Python编程PTA题解——猴子吃桃问题

Description：一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？
Input：输入仅一行，输入正整数N（1<N≤10）
Output：输出仅一行，输出第一天共摘了多少个桃子。
Sample Input：3
Sample Output：10

前一天的桃子数量等于今天的数量加一乘以二
前一天 =（今天 + 1）* 2
循环：

n = int(input())
sums = 1
for i in range(n - 1):
    sums = (sums + 1) * 2
print(sums)

函数递归：

n = int(input())
def peach(n, sums):
    if n == 1:
        return sums
    else:
        return peach(n - 1, (sums + 1) * 2)
print(peach(n, 1))