讨论/算法和数据结构/猴子吃桃问题/
猴子吃桃问题

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 day(通过键盘输入)天早上想再吃时,发现只剩下一个桃子了。求猴子第一天摘了多少个桃子。输入10.输出1534.那位帮忙解释一下哈

#include <stdio.h>
int main()
{
    intday,x1,x2;    
    day=9;
    x2=1;
    while(____)
    {
        ________;    
        ________;
        day--;  

    }
    printf("the total is %d\n",x1);   
    return 0;
}

展开讨论

楼上说的对,倒推的动态规划思路。

1
展开全部 2 讨论