递归——吃桃

xiaoxiao2021-02-28  37

蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,有多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 nnn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。

输入格式

输入一个整数 n(2≤n≤60)n(2 \le n \le 60)n(2n60),代表第 nnn 只剩了一个桃子。

输出格式

输出买的桃子的数量。

样例输入1

2

样例输出1

4

样例输入2

3

样例输出2

10

//刚开始的桃子数目应该设置为long类型#include <iostream>using namespace std;int day;long fun(int n){     if(n==day)   return 1;    else    return fun(n+1)*2+2;  }int main(){    long sum=0;    cin>>day;    sum=fun(1);    printf("%ld\n",sum);    return 0;

}

后记:判断一下int够不够2*32,,明显不够,,long是64,,longlong

转载请注明原文地址: https://www.6miu.com/read-2627428.html

最新回复(0)