题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=12
题目描述
猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第n天早上想再吃时,就只剩下一个桃子了。求第1天共摘了多少个桃子
输入
n的值
输出
剩下的桃子数量
样例输入
10
样例输出
total=1534
#include<bits/stdc++.h> using namespace std; int n; int f(int t){ if(t==1){ return 1; }else{ return 2*(f(t-1)+1); } } int main(){ cin>>n; cout<<"total="<<f(n)<<endl; return 0; }