1、上機(jī)練習(xí)講解2011-5-91. 用遞歸算法按位輸出一個(gè)正整數(shù)n #include void f(int n); void f(int n) if(n10)f(n/10);printf(%3d,n%10); void main() int n;printf(input a number:nn);scanf(%d,&n);f(n); 2. 用遞歸算法按位反向輸出一個(gè)正整數(shù)n #include void f(int n); void f(int n) printf(%4d,n%10);if(n=10)f(n/10); void main() int n;printf(input a num

2、ber:nn);scanf(%d,&n);f(n); 4. 用遞歸方法求x的n次方 #include int f(int x,int n) int a;if(n=1)a=x;elsea=x*f(x,n-1);return a; void main() int x,n;printf(input two numbers:x nn);scanf(%d %d,&x,&n);printf(%dn,f(x,n); 5. 用遞歸算法求c（n,m） c(n,m)=c(n-1,m-1)+c(n,m-1)#includeint c(int n,int m)int a;if(n=1)a=m;

3、else if(n=m)a=1;elsea=c(n-1,m-1)+c(n,m-1);return a;void main()int n,m;printf(input two numbers:n mn);scanf(%d %d,&n,&m);printf(%dn,c(n,m);14. 用遞歸的方法輸出楊輝三角main()int n,i,j;scanf(%d,&n);for(i=0;in;i+)for(j=0;j=n+i-1;j+)if(i+jn-1)|(n%2=0&(i+j)%2=0)|(n%2!=0&(i+j)%2!=0)printf( );elsepr

4、intf(%-4d,m(n,i,j);printf(n);int m(int n,int x,int y)int p;p=(x+y=n-1|y=x+n-1)?1:(m(n,x-1,y-1)+m(n,x-1,y+1);return(p);int y(int i,int j)if(i=1|i=j) return 1;else return y(i,j-1)+y(i-1,j-1);void yanghui(int j)int x,y;for(y=1;y=j;y+)for(x=y;x=j;x+)printf( );for(x=1;x%cn,n,x,y);elsehanio(n-1,x,y,z);pri

5、ntf(%d:%c-%cn,n,x,z);hanio(n-1,z,x,y);k+; void main() int m;clrscr();printf(please input the number of them:);scanf(%d,&m);printf(step:n); a(m,a,b,c); void move(char x,char y) printf(%c to %cn,x,y); void a(int n,char one,char two,char three) if(n=1)move(one,three);elsea(n-1,one,three,two);move(o

6、ne,three);a(n-1,two,one,three); main() int n;/*輸入盤(pán)子的數(shù)量*/printf(nplease input number of the plates: );scanf(%d,&n);printf(nmoving %d plates from a to c:,n);/*調(diào)用函數(shù)計(jì)算，并打印輸出結(jié)果*/hanoi(n,a,b,c); void move(char chsour, char chdest) /*打印移動(dòng)步驟*/ printf(nmove the top plate of %c to %c,chsour, chdest); hanoi(int n, char cha, char chb, char chc) /*檢查當(dāng)前的盤(pán)子數(shù)量是否為1*/if(n=1) /*盤(pán)子數(shù)量為1，打印結(jié)果后，不再繼續(xù)進(jìn)行遞歸*/move(cha,chc);else/*盤(pán)子數(shù)量大于1，繼續(xù)進(jìn)行遞歸過(guò)程*/hanoi(n-1,cha,chc,chb);move(cha,chc);h