[编程入门]猴子吃桃的问题-题解（C语言代码）

解题思路:

从第后往前推算，注意一共有（n-1）次

注意事项:
不要用sum进行计算 不要将其看作是累加的过程 看作是累乘的过程
参考代码:

#include<stdio.h>
int main() {
    int n;//猴子数
    scanf_s("%d", &n);
    /*
        day1:n/2-1
        day2: day1/2-1
        day3:  day2/2-1    
        day(n) day(n-1)/2-1=1

        day(n)  1
        d-2     (1+1)*2
        d-3     (d-2+1)*2
    
    */
    int sum;
    int cur;
    //cur = (cur + 1) * 2;
    //sum = sum + cur;
    sum = 0;
    cur = 1;
    for (int i = 1; i <= n-1; i++) {
        //cur = 1;
        //cur = (cur + 1) * 2;
        //sum = sum + cur;
        cur = (cur + 1) * 2;
        printf("第%d年:sum=%d\n",n-(i),cur);
    }

    printf("%d", cur);
    return 0;
}