（题目：小猴子第一天摘下若干桃子，当即吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第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编辑过]

你可以把函数T理解为一系列：T1，T2，T3....
T1()
{
    ...
    T2()
    ...
}

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

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

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

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