猴子吃桃

weixin_30348519

于 2012-10-30 21:47:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pythonschool/archive/2012/10/30/2747104.html

本文通过一个具体的编程实例，详细解析了经典的猴子吃桃问题。该问题描述的是猴子连续五天吃桃的过程，并最终求解第一天摘了多少桃子。文章提供了一个C语言实现的解决方案，利用递归函数逐步推算出初始数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以后每天早上都吃掉前一天剩下的一半零一个。到第五天早上想再吃时，发现只剩下一个桃子了。试编写程序，求第一天共摘了多少？

#include <stdio.h>
#include <conio.h>
#include <string.h>

int GetSum(int day, int sum)
{
    sum = (sum+1)*2;
    if(day==1)
        return sum;
    else
        GetSum(day-1, sum);

}


int main(int argc, char * argv[])
{
    //int sum=1;
    //int day=5;
    //while(day>1)
    //{
    //    sum = (sum+1)*2;
    //    day--;
    //}
    //printf("%d", sum);
    //getch();

    int sum=1;
    int day=5;

    printf("%d", GetSum(day-1,sum));
    getch();

    return 0;
}