| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 806 人关注过本帖
标题:兔子总数为多少
只看楼主 加入收藏
bioe
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-11-18
收藏
 问题点数:0 回复次数:7 
兔子总数为多少
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?  
程序分析: 兔子的规律为数1,1,2,3,5,8,13,21....  
#include<stdio.h>
void main()
{
 long f1,f2;
 int i;
 f1=f2=1;
 for(i=1;i<=20;i++)
 { printf("%12ld %12ld",f1,f2);  
   if(i%2==0) printf("\n");/*控制输出,每行四个*/  
   f1=f1+f2;  
   f2=f1+f2;
 }
这个程序最后两行(f1=f1+f2;f2=f1+f2;)如何理解??
搜索更多相关主题的帖子: 兔子 总数 
2008-11-21 22:01
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
收藏
得分:0 
Fibonacci数列……
2008-11-21 22:06
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
回复 1# 的帖子
如果把结果算出来,存入数组,可以得出a[]=1,1,2,3,5,8,13,21……

a[5](8)=a[3](3)+a[4](5);

也就是说:当月份大于等于3的时候,它的兔子总数是前两个月兔子数值的和。

再用这个程序来算一下:

---------  i=1  ----------------
f1=1,f2=1;
f1=f1+f2=2;
f2=f1+f2=3;

printf: 1,1;

------------  i=2 ------------
f1=2,f2=3;
f1=f1+f2=5;
f2=f1+f2=8;

printf:2,3;

----------------- i=3--------------

f1=5,f2=8;
f1=f1+f2=13;
f2=f1+f2=21;

printf:5,8;

…………
2008-11-21 22:58
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
|a[i]=1; (i<=1 ,i∈N)
|a[i]=a[i-1]+a[i-2];(i>2,i∈N)

就是这个数列的递推公式   
什么也没有  比等差数列还简单

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-21 23:29
zqy110007
Rank: 3Rank: 3
来 自:外太空
等 级:论坛游民
威 望:6
帖 子:1493
专家分:82
注 册:2008-11-19
收藏
得分:0 
楼主,我这么和你说吧.
这题目不是别的,你别把它当兔子看了,你就把题目当作是
已知一些数字,第一个和第二个都是1,第三个等于第一个数+第二个数.第四个数等于第二个数+第三个数
这样可能想的通一点

每个人都是蛤蟆,只是井的大小不同罢了.
沙石下的泉水,挖得越深,泉水越清.
2008-11-21 23:50
心雪
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-11-23
收藏
得分:0 
著名的斐波那契数列1,1,2,3,5,8,13,21……第N个数是N-1与N-2个数的和
2008-11-23 16:55
卡伊鲁
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-11-23
收藏
得分:0 
斐波那契数列
2008-11-23 17:42
dourong1
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-11-20
收藏
得分:0 
呵呵~
这个在我们学的教程里面叫做迭代法
2008-11-23 18:31
快速回复:兔子总数为多少
数据加载中...
 
   



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

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