Question

请用C语言编写一个程序，“猴子吃桃”问题

请编写一个程序，采用递推法完成下述猴子吃桃的问题：猴子得到一堆桃，当天吃了一半之后，又多吃了1个。以后每天，猴子都吃了剩余的一半桃子之后，又多吃一个。在第10天，只剩下1个桃子。输出这堆桃最初有多少个。

Answer 1

如果真是吃到了第10天，我想说这TMD还是猴子吗？第一天就会撑死！

C代码在线运行工具

#include <stdio.h>
 
int main()
{
    int day = 10;
    int sum = 0;
    int i = 0;
     
    sum = 1;
    for (i = day; i >= 1; i--)    //吃之后算法
    {
        sum = (sum + 1) * 2;
    }
    printf("第 %d 天吃之后还剩1个，最初有 %d 个桃子，", day, sum);
    printf("第 1 天吃了 %d 个桃子；\r\n", sum / 2 + 1);
     
    sum = 1;
    for (i = day-1; i >= 1; i--)  //吃之前算法
    {
        sum = (sum + 1) * 2;
    }
    printf("第 %d 天吃之前还剩1个，最初有 %d 个桃子，", day, sum);
    printf("第 1 天吃了 %d 个桃子。\r\n", sum / 2 + 1);
     
    return 0;
}

   

第 10 天吃之后还剩1个，最初有 3070 个桃子，第 1 天吃了 1536 个桃子；

第 10 天吃之前还剩1个，最初有 1534 个桃子，第 1 天吃了 768 个桃子。

Answer 2

#include<stdio.h>
int N; //吃到N天还没吃时，剩1个，全局变量
int funn(int n)
{
if(n==N)
return 1;
else
return 2*funn(++n)+2;
}
int main()
{
int days,y;
printf("输入多少天后剩一个\n");
scanf("%d",&N);
for(days=1;days<=N;days++)
{
y=funn(days);
printf("days%d\t%d\n",days,y);
if(y<0)
{
printf("有误");
break;
}
}
}
FOR循环
#include <stdio.h>
main()
{
int days,n;
for(days=10,n=1;days>0;days--)
{
printf("days%d\t%d个\n",days,n);
n=2*n+2;
}
}

Answer 3

我实在想不通为什么他们能写这么多
int n = 1;//n为桃子数量
for (int i = 0; i < 9; i++) {//9次循环 因为第十天 他没得吃
n = (n + 1) * 2;
}
printf("%d", n);
结果为1534 这个数据就是正确答案

Answer 4

#include<stdio.h>
int main()
{
int i,sum=0;
for(i=1;i<=10;i++)
sum=2*sum+1;
printf("%d\n",sum);
return 0;
}
结果：
1023

Answer 5

#include<iostream.h>
int main()
{
int i,j,sum;
i=9;
sum=1;
while(i>=1)
{
sum=(sum+1)*2;
i--;
}
cout<<"一共的桃子数:"<<sum<<endl;
return 0;
}