注册 登录
编程论坛 C语言论坛

关于递归函数的问题

q907865349 发布于 2019-11-23 12:10, 1294 次点击
(题目:小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第10天早上猴子想再吃时发现,只剩下一个桃子了。用递归法编写一个函数求第一天猴子共摘了多少个桃子?)
#include <stdio.h>
#include<math.h>
int main()
{
    int T(int n);
    int n;
    printf("输入天数n:");
    scanf("%d",&n);
    if(n<=0)
    printf("日期错误!\n");
    else
    printf("x=%d\n",T(n));
}
 
int T(int n)
{
    int x;
    if(n==1)
    x=1;
    else
    x=2*(T(n-1)+1);
    return x;
}

 (x=2*(T(n-1)+1);这个要怎么理解?)

[此贴子已经被作者于2019-11-23 12:16编辑过]

1 回复
#2
zbjzbj2019-11-24 10:43
你可以把函数T理解为一系列:T1,T2,T3....
T1()
{
    ...
    T2()
    ...
}

T2()
{
    ...
    T3()
    ...
}

T3()
{
    ...
    T4()
    ...
}
......

而所有的T函数公用一个函数原型 T()
递归函数必须有终止条件,否则函数嵌套就会无线下去,直至资源耗尽

递归函数消耗大量系统软硬件资源,所有的计算机对递归调用都有限制,以使系统不崩溃。
1