递归应用（猴子吃桃算法）

题目：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个...直到第十天就剩下一个，用递归方法实现！

//

//  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;

}