题目描述
一只猴子在第一天获得了若干的桃子，他在第n天吃了第n - 1天剩下的桃子数的一半加n个桃子；最后第n天吃之前，剩余了1个桃子。求第一天猴子获得的桃子数。
输入描述
输入一个整数n，1 <= n <= 20
输出描述
求第一天猴子获得的桃子数。
样例输入
3
样例输出
14
1. 不使用函数的方法
#include <iostream>
using namespace std;
int main() {
int n, sum=1;
cin >> n;
if (n == 1)
cout << 1;
else{
for (int i = 1; i < n; i++){
sum = (sum + (n-i)) * 2;
}
cout << sum << endl;
}
return 0;
}
2. 使用函数的方法
#include <iostream>
using namespace std;
int sum(int n,int m){
if (n == 1)
return 1;
else
return (sum(n-1,m) + (m -(n-1))) * 2;
}//上式中m的值必须不变，将n的值赋给m,那么即可满足条件
int main() {
int n, m;
cin >> n;
m = n;
cout << sum(n, m) << endl;
return 0;
}
