【学堂在线】猴子吃桃（第n天吃n-1天剩桃数的一半+n个桃子）

题目描述
  一只猴子在第一天获得了若干的桃子，他在第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;
}