1020: [编程入门]猴子吃桃的问题

解题思路:

一开始想用递归，但是好像没法写？因为递归应该是个递增数列，同时第一项已知，而且第一次传入的参数是最后一项。但本题是递减数列，同时最后一项已知，而且第一次传入的参数是最后一项。（相当于递增数列、第一项已知、首次传入第一项，这样就不知道要求第几项的值了）

注意事项:

题目本身很简单，本人从中得到的结论是：想用递归之前一定要想清楚递归的条件。

参考代码:

#include <iostream>

using namespace std;

int peachNum(int day);
int main() {
	int N = 0; //第N天
	cin >> N;
	cout << peachNum(N) << endl;
	return 0;
}
int peachNum(int day) {
	int peach = 1; //桃子总数
	for(int i = 1; i < day; i++) {
		++peach *= 2;
	}
	return peach;
}