题目：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个...直到第十天就剩下一个，用递归方法实现！
//
// main.c
// 猴子吃桃问题（递归）
//
// Created by 丁小未 on 13-7-16.
// Copyright (c) 2013年 dingxiaowei. All rights reserved.
//
#include <stdio.h>
int func(int day)
{
if(day==10)
return 1; //终止条件很重要
else
return (func(day+1)+1)*2; //找到依赖关系很重要
}
int main(int argc, const char * argv[])
{
printf("第一天有%d个桃子！",func(1));
return 0;
}