黑月黄龙 发表于 2021-12-21 19:49:11

请编程实现如下问题的求解。猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一...

请编程实现如下问题的求解。猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。

傻眼貓咪 发表于 2021-12-21 19:56:08

#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 19:59:19

本帖最后由 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

人造人 发表于 2021-12-21 20:25:26

$ 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]
查看完整版本: 请编程实现如下问题的求解。猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一...