C语言 递推算法 案例猴子偷桃

/* Note:Your choice is C IDE */
#include "stdio.h"
#include "string.h"
#include "windows.h"
//递推算法：根据特定条件，按照某种规律推导结果
//猴子吃桃:有一堆桃子，一个猴子去吃，第一天吃掉这堆桃子的一半多一个，
//第二天吃第一天剩下的一半又多一个，
//每天猴子都按这种规律吃，到第十条剩一个 
//思路 
//  10天  1个 
//   9天  4个
//  8天  9个
// 7.....
//第一天  n 
void main()
{
	//第一步定义变量
	int n=1;//桃子数量
	int t;//天数
	for(t=10;t>=1;t--)
	{
		printf("第%d天的桃子是%d个\n",t,n);
		n=(n+1)*2;
	} 

}