C语言递归函数设计与预处理宏定义.pdfVIP

5.3递归函数的设计和调用

1.函数的递归调用

一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归

调用。在递归调用中，主调函数又是被调函数，执行递归函数将反复调用其自身，每调用一次就进入新的

一层。

例函数f如下：

intf(intx)

{

inty;

z=f(y);

returnz;

}

【例5.13】用递归法计算n!

分析：

当n1时，求n!的问题可以转化为n*(n-1)!的新问题。

比如n=5：

第一部分：5*4*3*2*1n*(n-1)!

第二部分：4*3*2*1(n-1)*(n-2)!

第三部分：3*2*1(n-2)(n-3)!

第四部分：2*1(n-3)(n-4)!

第五部分：1（n-5）!5-5=0，得到值1，结束递归。

程序中给出的函数fac是一个递归函数。主函数