1312 - C语言程序设计教程（第三版）课后习题6.10
猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
Input
N
Output
桃子总数
Examples
Input
10
Output
1534
Solution C
#include<stdio.h> #include<math.h> int zong(int n) { if(n==1) return 1; else return (zong(n-1)+1)*2; } int main() { int n; scanf("%d",&n); int m=zong(n); printf("%d",m); }
Solution C++
#include<iostream> using namespace std; int main() { int n,sum=1; cin>>n; for (int i=1; i<n; i++) sum=2*(sum+1); cout<<sum<<endl; return 0; }