猴子吃桃（顺序存储结构）

题目：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。使用顺序存储结构，采用递归和非递归两种方法实现上述求解。

//方法二：
// Created by Neil Wesley on 16/5/23.
// Copyright © 2016年 Neil Wesley. All rights reserved.

#include<stdio.h>
int main()
{
int day=9,x1=0,x2=1;
for(;day>0;day--)
{
x1=(x2+1)*2;
x2=x1;
}
printf("The first day of picking peaches number is：%d\n",x1);
}

#include <stdio.h>

int f1(int n)
{
    if (n == 1)
        return 1;
    return (f1(n - 1) + 1) * 2;
}

int f2(int n)
{
    int a = 1;
    for (int i = 1; i < n; i++)
        a = (a + 1) * 2;
    return a;
}

int main()
{
    printf("%d\n", f1(10));
    printf("%d\n", f2(10));
    return 0;
}