递归法问题求解.pptx

本节主题： 递归法问题求解 递归求解要点  方法  列出递归方程/思路  写出递归函数  调用递归函数  例：求n! 1, n  1  n !    n  ( n  1) !, n  1 long fact(int n) { long f; if (n==1) f=1; else f=n*fact(n-1); return f; } #includestdio.h int main( ) { int n; long y; scanf(%d, n); y=fact(n); printf(%ld\n, y); return 0; } 迭代方法与递归方法  例：输入一个正整数n，反序输出其各位数 递归方法! 递推/迭代方法 递归思维  当n为0，不输出  当n大于0，输出 个位数(n%10)， 再输出高位 (n/10)的反序数 #include stdio.h void f(int n) { if (n0) { printf(%d,n%10); f(n/10); } } int main( ) { int m=1234; f(m); printf(\n); return 0; } 递归结果有何不同？ 输出反序数 ？ void f(int n) { if(n0) { printf(%d, n%10); f(n/10); } }