猴子第一天摘下若干个桃子

任务描述

猴子第一天摘下若干个桃子，当天吃了一半，后面又多吃一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。后面每天猴子都吃了前一天剩下的一半零一个。到第10天想再吃时，只剩下一个桃子。问第一天共摘了多少桃子。 如果仍然是这种吃法，第15天再吃时，也是只剩下一个桃子，那第一天摘的桃子数又是多少？

题目分析

• 可以倒着思考，第15天为最后一天，设桃子数为S(15)
• 已知S(15)=1,第14天,设为S(14),去掉它的一半多1个就是S(15).
• 只要根据S（n-1）和S（n）的关系,就可以用递归求解得到S（1）。

编程要求

根据提示，在右侧编辑器补充代码，求解到第n天想再吃时，只剩下一个桃子,第一天共摘的桃子数。

测试说明

当输入的天数n小于1时，返回-1. 平台会对你编写的代码进行测试： 测试输入：4 预期输出：22

#include<iostream>
using namespace std;
int PeachNumber(int n)
{
    if(n<=0)
    return -1;
    if(n==1)
    return 1;
    else
    return (PeachNumber(n-1)+1)*2;

}
int main()
{
    int n, m;
    scanf("%d", &n);
    m=PeachNumber(n);
    printf("%d", m);
    return 0;

}