按键盘上方向键 ← 或 → 可快速上下翻页,按键盘上的 Enter 键可回到本书目录页,按键盘上方向键 ↑ 可回到本页顶部!
————未阅读完?加入书签已便下次继续阅读!
为了防止递归调用无终止地进行,必须在函数内有终止递归调用的手段。常用的办法是加条
件判断,满足某种条件后就不再作递归调用,然后逐层返回。下面举例说明递归调用的执行
过程。
【例 8。5】用递归法计算 n!
用递归法计算 n!可用下述公式表示:
n!=1 (n=0;1)
n×(n…1)! (n》1)
按公式可编程如下:
long ff(int n)
{
long f;
谭浩强 C 语言程序设计 2001 年 5 月 1 日
if(n0)
printf(〃%d 〃;v);
else
printf(〃%d 〃;0);
}
main()
{
int a'5';i;
printf(〃input 5 numbersn〃);
for(i=0;i