第五章 递归.pptVIP

第5章 递 归 递归 了解递归的定义 递归的范例 何时不要使用递归 关于递归 递归：一个调用它本身的函数称为递归（Recursive）。 递归是一个比较抽象的问题，它隐含地利用了堆栈作为其存放临时数据的场所，给人一种神秘的感觉。在程序设计中，利用递归来解决某些问题，既经济又方便。 递归范例—计算某数的阶乘 计算某数的阶乘。 如求n!。 n!=n*(n-1)! (n-1)!=(n-1)*(n-2)! (n-2)!=(n-2)*(n-3)! … 1!=1 递归范例—费波那契数列 费波那契数列（Fibonacci number）表示某一数为其前两个数的和。 利用递归函数计算N阶乘 /* file name : factor.c Description : 利用递归函数调用计算N 阶乘 #include stdio.h #include conio.h #include ctype.h /* 函数原型声明 */ long Factorial(long); 利用递归函数计算N阶乘（续1） void main() { char ch; long n; printf(-----Factorial counting Using Recursive— --); do { printf(\nEnter a number( 0=n=12 ) to count n!: ); scanf(%ld,n); /* n 值在一般系统中超过13会产生overflow 得到不正确 的值* 利用递归函数计算N阶乘（续2） void main() { char ch; long n; printf(-----Factorial counting Using Recursive— --); do { printf(\nEnter a number( 0=n=12 ) to count n!: ); scanf(%ld,n); /* n 值在一般系统中超过13会产生overflow 得到不正确 的值* 利用递归函数计算N阶乘（续3） if ( n 0 || n 12 ) printf(input out of range !\n); else printf(%ld! = %ld\n,n,Factorial(n) ); printf(Continue (y/n) ? ); ch = toupper(getche()); } while (ch == Y ); } 利用递归函数计算N阶乘（续4） /* 利用递归调用自己计算N 阶乘*/ long Factorial(long n) { if ( n == 1 || n== 0) return (1); else return ( n * Factorial(n-1)); } 程序实例的输出结果 -----Factorial counting Using Recursive---- Enter a number(0=n=12) to count n!:5 5!=120 Continue (y/n)?n 程序实例的程序说明 例如，n=5时，递归函数执行如下： Factorial(5)=5*Factorial(4) =5*(4*Factorial(3)) =5*(4*(3* Factorial(2))) =5*(4*(3*(2* Factorial(1)))) =5*(4*(3*(2*1))) =5*(4*(3*2)) =5*(4*6) =5*24 =120 利用循环做N阶乘的计算 /* file name : factor_i.c Description : Factorial numbers count unsing iterative 利用循环做N阶乘的计算 */ #include stdio.h #include conio.h