用迭代和递归解决——猴子吃桃子问题

题目描述

猴子吃桃子问题：

一天猴子摘了若干桃子，每天吃现有桃子数的一半多一个，第7天早上只剩下1个桃子，问猴子一共摘了多少个桃子？

迭代方法

分析题目：

可以使用后一天的桃子数推出前一天的桃子数。
设第n天的桃子为x_n，就是前一天的桃子的二分之一减去一。
即：x_n-1=（x_n+1）X 2

所以：

第7天：1个
第6天： 4个
第5天： 10个
…
第一天： 190

代码实现:

//迭代
#include <stdio.h>

int main()
{
   
	int sum = 1;//最后一天剩1个
	for (int i = 1