树和二叉树(简化非递归算法)试卷.pptVIP

* 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 * 123 例 求n的阶乘 #include stdio.h int fac(int n) { int f; if(n0) printf(n0,data error!); else if(n==0||n==1) f=1; else f=fac(n-1)*n; return(f); } main() { int n, y; printf(Input a integer number:); scanf(%d,n); y=fac(n); printf(%d! =%5d,n,y); } 理解程序的思路： n! 就是 n * (n-1)!， 逐渐减低问题规模直至1*0! 例一个正整数的逆向输出 理解程序的思路： void inprint(int a) { if(a=0a10) printf(%d,a); else