请编程实现如下问题的求解。猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一...
请编程实现如下问题的求解。猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。 #include <stdio.h>int main(){
int n = 1, day = 10;
while(--day){
n = (n+1)*2;
printf("第 %d 天剩下 %d 桃子\n", day, n);
}
return 0;
}第 9 天剩下 4 桃子
第 8 天剩下 10 桃子
第 7 天剩下 22 桃子
第 6 天剩下 46 桃子
第 5 天剩下 94 桃子
第 4 天剩下 190 桃子
第 3 天剩下 382 桃子
第 2 天剩下 766 桃子
第 1 天剩下 1534 桃子 本帖最后由 jhq999 于 2021-12-21 20:00 编辑
int main()
{
int n=1,i=0;
printf("%d\n",n);
for(i=9;i>=1;i--)
{
n++;
n*=2;
printf("%d\n",n);
}
return 0;
}
感觉第一天猴子就被撑死了
1
4
10
22
46
94
190
382
766
1534 $ cat main.c
#include <stdio.h>
size_t peach(size_t day) {
if(day == 1) return 1;
return (peach(day - 1) + 1) * 2;
}
int main(void) {
printf("%lu\n", peach(10));
return 0;
}
$ gcc-debug -o main main.c
$ ./main
1534
$
页:
[1]