上机练习讲解知识讲稿.pptVIP

* 上机练习讲解 2011-5-9 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(