猴子吃桃——c語言算法實現

題目：

猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多

吃了一個。以後每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子？

解析：

我們可以先將這10天分開來看，第十天時剩下一個，而這一個正是“前一天剩下的一半再加一個”，那麼第九天就是有2*(1+1)=4個，此時再將第九天與第八天一起看，則第8天有2*(3+1)個，此時就可以來寫代碼了：

#include "stdio.h"

void main()

{
	int day = 10;	//定義天數
	int x_1;		//前一天
	int x_2 = 1;	//後一天

	for (;day > 1;day--)
	{
		x_1 = 2 * (x_2 + 1);
		x_2 = x_1;
	}
	printf("猴子共摘了：%d個桃子\n",x_2);
}

運行結果如圖所示：