【C++】递归实现猴子吃桃问题

一只小猴子一天摘了许多桃子，第一天吃了一半，然后忍不住又吃了一个；第二天又吃了一半，再加上一个；后面每天都是这样吃。到第10天的时候，小猴子发现只有一个桃子了。问小猴子第一天共摘了多少个桃子？

#include <iostream>
using namespace std;

int num(int n)
{
	return 2 * (n + 1);
}

int main()
{
	int sum = 1;
	for (int i = 1; i < 10; i++) {
		sum = num(sum);
	}
	cout <<"小猴子第一天共摘了"<< sum <<"个桃子。"<< endl;

	return 0;
}

运行结果：

小猴子第一天共摘了1534个桃子。

程序调用自身的编程技巧称为递归（ recursion）。递归作为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。