186-上机练习讲解.ppt

上机练习讲解 2011-5-9 1. 用递归算法按位输出一个正整数N #includestdio.h 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:n\n); scanf(%d,n); F(n); } 2. 用递归算法按位反向输出一个正整数N #includestdio.h 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 number:n\n); scanf(%d,n); F(n); } 4. 用递归方法求x的n次方 #includestdio.h int F(int x,int n) { int a; if(n==1) a=x; else a=x*F(x,n-1); return a; } void main() { int x,n; printf(input two numbers:x n\n); scanf(%d %d,x,n); printf(%d\n,F(x,n)); } 5. 用递归算法求C（n,m） C(n,m)=c(n-1,m-1)+c(n,m-1) #includestdio.h int C(int n,int m) { int a; if(n==1) a=m; else if(n==m) a=1; else a=C(n-1,m-1)+C(n,m-1); return a; } void main() { int n,m; printf(input two numbers:n m\n); scanf(%d %d,n,m); printf(%d\n,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( ); else printf(%-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=y;x++) printf(%4d,Y(x,y)); printf(\n); } } int main() { clrscr(); YangHui(9); return 0; } 12. 编写一个求解汉诺塔的程序 #define M 15 int k=0; main() { Hanio(M,A,B,C); printf(n=%d\n,k); } int Hanio(int n,char x,char y,char z) { if(n==1) printf(%d:%c--%c\n,n,x,y); else { Hanio(n-1,x,y,z); printf(%d:%c--%c\n,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 %c\n,x,y); } void A(int n,char one,char two,char three) { if(n==1) { move(one,three); }