| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 621 人关注过本帖
标题:一个古典问题
只看楼主 加入收藏
chenxinsong
Rank: 1
等 级:新手上路
帖 子:24
专家分:3
注 册:2011-3-10
结帖率:70%
收藏
 问题点数:0 回复次数:6 
一个古典问题
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月

   后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

搜索更多相关主题的帖子: 多少 小兔子 多少 小兔子 
2011-04-26 20:39
oszc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:111
专家分:154
注 册:2011-4-15
收藏
得分:0 
数列规律就是f(1)=1 ;f(2)=1 ;f(n)=f(n-1)+f(n-2)递归到前面两个基线咯,这个很常见:-)
2011-04-26 20:50
虚幻的守护者
Rank: 1
等 级:新手上路
帖 子:24
专家分:6
注 册:2011-4-18
收藏
得分:0 
#include <stdio.h>
#include "windows.h"
#define S 50
main()
{
    int i;
    long a[S];
    system("color 3f");
    a[0]=1;
    a[1]=1;
    for(i=2;i<S-1;i++)
    {
        a[i]=a[i-2]+a[i-1];
    }
    printf("兔子每月的个数为:\n");
    for(i=0;i<S;i++)
    {
        printf("第%2d月的兔子个数为:%11d\n",i+1,a[i]);
    }
}
2011-04-26 20:51
windyvov
Rank: 1
来 自:广州
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-4-25
收藏
得分:0 
斐波那契数列!

天天学习,好好向上。
2011-04-26 20:57
freemacom
Rank: 1
来 自:圣雪山
等 级:新手上路
帖 子:10
专家分:6
注 册:2010-8-28
收藏
得分:0 
这是 斐波那契数列。

泪舞城下雪,风吹河上春。
回首镜花月,东水笑红尘。
2011-04-26 22:48
freemacom
Rank: 1
来 自:圣雪山
等 级:新手上路
帖 子:10
专家分:6
注 册:2010-8-28
收藏
得分:0 
这是 斐波那契数列。

泪舞城下雪,风吹河上春。
回首镜花月,东水笑红尘。
2011-04-26 22:48
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
斐波那契数列问题,递归调用就行了,不过递归调用的消耗很大。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-04-26 22:56
快速回复:一个古典问题
数据加载中...
 
   



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

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