技術標籤：c語言

問題描述：
一隻小猴子一天摘了許多桃子，第一天吃了一半，然後忍不住又吃了一個；第二天又吃了剩下的一半，再加上一個；後面每天都是這樣吃。到第10天的時候，小猴子發現只有一個桃子了。問小猴子第一天共摘了多少個桃子。

主要思路：
利用逆向思維反向推進。
第十天——1
第九天——4
第八天——10
第七天——22
第六天——46
第五天——94
第四天——190
第三天——382
第二天——776
第一天——1534
由此可以尋找規律：a=2*(a+1)

程式碼實現：

#include <stdio.h>

int main() {
	int a=1,b;//a為桃子總數，b為天數
 

	for(b=1;b<10;b++)
	a=2*(a+1);
	printf("桃子的總數是：%d",a);
	return 0;
}

執行結果：