| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 36510 人关注过本帖, 1 人收藏
标题:猴子吃桃问题[递归实现]
只看楼主 加入收藏
nianshi
Rank: 1
等 级:新手上路
帖 子:199
专家分:0
注 册:2007-11-7
收藏(1)
 问题点数:0 回复次数:12 
猴子吃桃问题[递归实现]

猴子吃桃问题:小猴摘了很多桃子,第一天吃了一半又多吃一个,第二天又吃掉一半再多吃一个,如此下去,到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子?
我是用递归做的:
#include "stdio.h"
int fun(int);
main()
{
int count;
count=fun(1);
printf("count=%d\n",count);
}
int fun(int day)
{
if(day==10)
return 1;
else
return (fun(day+1)+1)*2;
}

搜索更多相关主题的帖子: 递归 猴子 
2007-11-08 11:10
万兽无缰
Rank: 1
等 级:新手上路
威 望:1
帖 子:296
专家分:0
注 册:2007-8-27
收藏
得分:0 

编译通过,恭喜


女朋友问我想怎么死~~~
             我说我想"爽死"
2007-11-08 11:15
海岸山峰
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-2-28
收藏
得分:0 
我用数组做的
#include"stdio.h"
void main()
{
  int a[10]={0,0,0,0,0,0,0,0,0,0};
  int day=10;
  int i=10;
  a[0]=1;
  for(i=0;i<=9;i++)
  {
    a[i+1]=(a[i]+1)*2;
  }
  for(i=9;i>=0;i--)
  {
    printf("%d\n",a[i]);
  }
}
2008-02-28 16:32
海岸山峰
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-2-28
收藏
得分:0 
要是用链式结构应该怎么做呢?

希望不吝指教
2008-02-28 16:34
wudizizai
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2008-2-25
收藏
得分:0 
int fun(int);
里面的int代表什么意思?
2008-02-28 21:38
xfcyjhb
Rank: 1
来 自:重庆
等 级:新手上路
帖 子:116
专家分:0
注 册:2008-2-26
收藏
得分:0 
int fun(int)
类型说明符 被调函数名(类型,类型....);
括号里的int 为形参类型
2008-02-29 10:20
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
[bo]以下是引用 [un]海岸山峰[/un] 在 2008-2-28 16:34 的发言:[/bo]

要是用链式结构应该怎么做呢?

希望不吝指教

SuperBoy
2008-02-29 12:32
一片雪
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2008-2-29
收藏
得分:0 
我用笔算了下是3070
程序结果是1534
再把题目看一遍
觉得题意有点不清楚
第十天剩一个
是当天没吃就剩一个
还是吃后剩一个?
2008-02-29 14:32
默默无纹
Rank: 1
等 级:新手上路
帖 子:45
专家分:0
注 册:2008-2-12
收藏
得分:0 
意思应该是指第十天吃过后还剩一个,
如果没吃就还剩一个,那说第九天还剩一个比较好
不过确实有点让人晕的
最好说成第十天吃过后还剩一个
这样结果应该是3070,程序中应该是"day==11"
理解为第十天还没吃就剩一个,应该是lz的程序,结果是1534。
中国语言博大精深,真的不好懂。

[[it] 本帖最后由 默默无纹 于 2008-2-29 15:48 编辑 [/it]]

从来怨天尤人每每自封为神
常怜众生如蚁不意身本凡尘
2008-02-29 15:02
迷失的水晶
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-2-27
收藏
得分:0 
猴子吃桃问题也有那么大学问哈[bc09]
大家有时间帮我看看这个读心术到底是怎么回事儿?不管你想的是多少它都知道,它怎么知道的???为什么???先谢谢各位了~~~

http://www.
2008-02-29 22:04
快速回复:猴子吃桃问题[递归实现]
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025974 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved