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

解题思路:

    只要想明白一件事今天的余数是明天的总数，这一核心要素就行

    大家可以根据题目列一个方程。

    m是总数，q是余数，那么m = 2 * (q + 1)这个公式就出来了，并且再次强调q余数，今天的余数是明天的总数！！！
注意事项:

参考代码:

#include <stdio.h>

int getTotal(int n);

int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", getTotal(n));

    return 0;
}

int getTotal(int n)
{
    // 如果n只有一天
    // 根据题目描述
    // 余下1，就返回1
    if(n == 1)
        return 1;
    else // 如果n不为1，那么今天的总数就等于2 * (今天的余数（明天的总数） + 1)
        return 2 * (getTotal(n-1) + 1);
}