C语言练习之 猴子吃桃问题

//猴子吃桃问题是C程序面试中很经典的题型

//主要运用了迭代的思想，找出迭代表达式，即可求解

//问题描述：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉了一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，发现只剩下了一个桃子。求猴子第一天一共摘了多少个桃子。

#include <stdio.h>

//猴子吃桃问题

int main(int argc, char *argv) {
int day = 9;
int x1 = 1, x2;
while (day--) {
x2 = (x1 + 1) * 2;
x1 = x2;
}
printf("%d\n",x2);
}