07-模块化程序设计(二).pptVIP

* 从上图中可以看到，age函数共计被调用了5次。其中age(5) 是main函数调用的，其余4次是在age 函数中调用的，即递归调用4次。 在此处应强调的是：在某一次调用age函数时并不是立即得到age(n)的值，而是一次又一次地进行递归调用，到age(1)时才有确定的值，然后再递推出age (2)、age(3)、age(4)、age(5)。 * 显然这是一个递归问题。要求第5个人的年龄，就必须先知道第4个人的年龄，而第4个人的年龄也不知道，要求第4个人的年龄必须先知道第3个人的年龄，而第3个人的年龄又取决于第2个人的年龄，第2个人的年龄取决于第1个人的年龄。而且，每一个人的年龄都比其前一个人的年龄大2岁。见下页： * 从上图中可以看到，age函数共计被调用了5次。其中age(5) 是main函数调用的，其余4次是在age 函数中调用的，即递归调用4次。 在此处应强调的是：在某一次调用age函数时并不是立即得到age(n)的值，而是一次又一次地进行递归调用，到age(1)时才有确定的值，然后再递推出age (2)、age(3)、age(4)、age(5)。 * 现在我们来分析一下求阶乘的计算公式，从中找出它的递归算法和终结条件。见上：… …因此要想计算出n! ，就必须计算出(n-1)! ；计算(n-1)! 必须先计算(n-2)!； … ; 由此类推直到1!=1 ，返回（回溯）后即可依次计算出 2!,3!,…, (n-1)!, n!。 例如求 4！，如上 。。。 。。。 * 现在我们来分析一下求阶乘的计算公式，从中找出它的递归算法和终结条件。见上：… …因此要想计算出n! ，就必须计算出(n-1)! ；计算(n-1)! 必须先计算(n-2)!； … ; 由此类推直到1!=1 ，返回（回溯）后即可依次计算出 2!,3!,…, (n-1)!, n!。 例如求 4！，如上 。。。 。。。 * 模块化程序设计（二） 本次课程内容 课程目标： 了解函数递归调用的概念(P164) 理解函数参数的传递和返回值(P149-P152) 理解同名异值（变量作用域）(P168-173) C语言的特点之一，就是允许函数的递归调用 其特点是在函数内部直接地调用自己。 递归函数的结构十分简练，对于可以使用递归 算法实现功能的函数，在C 语言中都可以把它们编 写成递归函数。 构造递归函数的关键是寻找递归算法和终结 条件象数学中的递推函数，都可以用C语言中的递 归函数来实现。 函数的递归调用 递归函数的典型例子是 计算阶乘 的函数 n!=1X2X3X…Xn =nX(n-1) X…X3X2X1 =nX(n-1)! 1!=1 递归算法 递归条件 因此， 要想计算出n!，必须计算出 (n-1)!; 计算出 (n-1)!, 必 须计算出(n-2)!; …;由此类推，直到推到 1!=1，返回后即可依次计 算出 2!,3!,…, (n-1)!, n! 。 递归算法和终结条件 4!=4X 3! f(n)=nX f(n-1) f(1)=1 例如，计算4!，其递归过程是： 3!=3X 2! 2!=2X 1! 1!=1 1!=1 2!=2X 1! =2 3!=3X 2! =3X2 =6 4!=4X 3! =4X6 =24 根据上面的分析我们知道，阶乘计算 的递归算法可归纳如下： 例题解析 f(n)=nX f(n-1) f(1)=1 main() { int t; t=fun(4); printf(“%d\n”, t); } fun(4) f=4*fun(3) fun(4) f=3*fun(2) fun(3) f=2*fun(1) fun(2) f=1 fun(1) f=3*2=6 f=4*6=24 输出 t f