递归应用（猴子吃桃算法）
题目：猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…直到第十天就剩下一个，用递归方法实现！
//
// 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;
}
版权声明：本文为dingxiaowei原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。