C++里几中排序和递归函数的简单运用.doc

插入排序（直接）：#include using namespace std;#define LENG 9void main()int i,j;int arLENG+1;for( i=0;iari; /输入数列for(i=0;i=LENG;i+)coutari ;coutendl; /输出数列for(i=1;i=LENG-1;i+) /需要比较的轮数为LENG-1if(ariari+1); /如果前一个比较小就什么都不做else /如果前一个比较大就交换ar0=ari+1; /哨兵，储存数据 j=i; do /第i轮里面的循环比较 arj+1=arj; j-; while(ar0arj); arj+1=ar0;for(i=0;i=LENG;i+)coutari ; /排序后的数列交换排序（冒泡法）：#include #define LENG 9using namespace std;void main()int i,j,ischange=0;int arLENG+1;for( i=0;iari;for(i=0;i=LENG;i+)coutari ;coutendl;for(i=1;i=i;j-)if(arjarj-1)ar0=arj; arj=arj-1; arj-1=ar0;ischange=0;if(ischange)break;for(i=0;i=LENG;i+)coutari ;直接插入选择排序：#include #define LENG 9using namespace std;void main()int i,j,t,temp; int arLENG; for( i=0;iari; for(i=0;i=LENG-1;i+) coutari ; coutendl; for(i=1;i=LENG;i+) t=i-1;for(j=i;jarj)t=j; temp=ari-1;ari-1=art;art=temp; for(i=0;i=LENG-1;i+) coutari ;递归函数只要抓住循环规律（等式）和初始条件两点！递归函数经典汉诺问题：#include using namespace std;void main()int n;void hanoi(int,char10,char10,char10);cout请输入一个正整数n)hanoi(n,A,B,C);cout请输入一个正整数endl;void hanoi(int n,char a10,char b10,char c10)void move(char10,char10);if(1=n)move(a,c);else hanoi(n-1,a,c,b); move(a,c); hanoi(n-1,b,a,c);void move(char x10,char y10)coutx-yendl;递归函数求x*n*(n-1)+x*(n-1)*(n-2)+1的值：#include using namespace std;void main()int x,n,fun(int,int);while(cinxn)coutx*n*(n-1)+x*(n-1)*(n-2)+1=fun(x,n)endl; int fun(int x,int n)if(n=0)couterrorendl; return -1;else if(n=1)return 1;else return fun(x,n-1)+x*n*(n-1);递归函数求1！+2！+n！#include using namespace std;void main()int n,fac(int);while(cinn)int result=0;for(int i=n;i=1;i-)result=fac(i)+result;cout1!+2!+n!=resultendl;int fac(int n)int