树和二叉树(简化非递归算法)汇总.ppt

* 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 int fac int n int f; if n 0 printf n 0,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 0a 10 printf %d,a ; else printf %d,a%10 ; inprint a/10 ; 二叉树的遍历 中序遍历算法 算法