猴子吃桃问题c语言递归

猴子吃桃问题是一个经典的递归问题，假设猴子第一天摘了一堆桃子，吃了一半加一个，第二天又吃了剩下的一半加一个，以此类推，到第十天猴子发现只剩下一个桃子了，问第一天猴子摘了多少个桃子？

我们可以用递归来解决这个问题，每一天的桃子数量都可以通过前一天的桃子数量计算得到。

以下是使用C语言实现的代码：

#include <stdio.h>

int peach(int day)
{
    if(day == 10) // 如果是第十天，直接返回1个桃子
    {
        return 1;
    }
    else // 否则根据前一天的桃子数量计算得到当天的桃子数量
    {
        return (peach(day + 1) + 1) * 2;
    }
}

int main()
{
    int day = 1;
    printf("第一天摘了 %d 个桃子\n", peach(day));
    return 0;
}

输出结果为：

第一天摘了 1534 个桃子

因此，第一天猴子摘了1534个桃子。