C语言程序设计 高等教育应用型本科计算机类课程规划教材 江义火 PPT讲稿第6章 函数.pptVIP

* 例6.21 用递归方法求n!（n为非负整数）。 分析：假设n=5，则： 5! = 5 * 4! 4! = 4 * 3! 3! = 3 * 2! 2! = 2 * 1! 1! = 1 0! = 1 可用如下递归公式表述： fac(n)= n*fac(n-1) (n1) 1 (n=0,1) 递归结束 条件 * * 递归调用过程（求4!） 递 推 main( ) fact(4) fact(3) fact(2) fact(1) { { { { { … … … … … y=fact(4); f=4*fact(3); f=3*fact(2); f=2*fact(1); f=1; … … … … … return 24 return 6 return 2 return 1 } } } } } 回 推 * * float fac(int n) {float f; if(n==0||n==1) f = 1; else f = n * fac(n-1); return(f); } void main() {int n; float y; scanf(%d,n); if(n 0) printf(n0, data error! ); else { y = fac(n); printf(%d! =%15.0f\n,n,y); } } 程序运行情况如下： 10↙ 10！= 3628800 递归结束条件 递归调用 * * 例6.22 有5个人坐在一起，问第5个人多少岁? 他 说比第4个人大2岁；问第4个人岁数，他说比第3 个人大2岁；问第3个人，又说比第2个人大2岁； 问第2个人，说比第1个人大2岁；最后问第1个 人，他说他10岁。请问第5个人多少岁? 分析：每一个人的年龄都比其前一个人的年龄大2岁，显然这是一个递归问题。即： age(5)=age(4)+2 age(4)=age(3)+2 age(3)=age(2)+2 age(2)=age(1)+2 age(1)=l0 age(n-1)+2 (n1) 10 (n=1) 递归结束 条件 age(n) * * int age(int n) { int c; if (n == 1) c = 10; else c=age(n - 1) + 2; return(c); } void main() { printf(%d \n,age(5)); } 运行结果如下： 18 * * 例6.23 用递归方法求解斐波纳契(Fibonacci)数列。 0，1，1，2，3，5，8，13，21，34，…为 斐波纳契数列。从中可以看出，斐波纳契数 列第n项的值是其前两项的和，这就是递