题目:猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个...直到第十天就剩下一个,用递归方法实现!
//
// 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));