一个递归问题 - C++教室 - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 一个递归问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 901 人关注过本帖

标题：一个递归问题

取消只看楼主加入收藏

moon_peak

等　级：新手上路
帖　子：6
专家分：0
注　册：2011-3-18
结帖率：100%

楼主

已结贴√ 问题点数：10 回复次数：4

一个递归问题

现在有一头小母牛，三年后可生育（即第4年），此后每年都会生小牛，第奇数年生公牛，偶数年生母牛，求第n年共有多少头牛？
要求用递归方法解决，这里贴出母牛生母牛的递归函数

程序代码：

int CowBirth(int year)
{
    if(year<=3)
        return 1;
    return CowBirth(year-1)+CowBirth(year-3);
}

搜索更多相关主题的帖子: 公牛　

2011-03-25 15:43

moon_peak

等　级：新手上路
帖　子：6
专家分：0
注　册：2011-3-18

第 2 楼

得分:0

以下是引用qq1023569223在2011-3-25 18:02:22的发言：

怎么了？

求具体思路啊

Believe Yourself Forever

2011-03-28 22:03

moon_peak

等　级：新手上路
帖　子：6
专家分：0
注　册：2011-3-18

第 3 楼

得分:0

以下是引用pangding在2011-3-25 23:07:59的发言：

变化了的 fibonacci 数列。

具体思路是什么啊？我纠结了好几天了

Believe Yourself Forever

2011-03-28 22:04

moon_peak

等　级：新手上路
帖　子：6
专家分：0
注　册：2011-3-18

第 4 楼

得分:0

回复 8楼 pangding

谢谢了

Believe Yourself Forever

2011-03-29 16:09

moon_peak

等　级：新手上路
帖　子：6
专家分：0
注　册：2011-3-18

第 5 楼

得分:0

回复 12楼 pangding

学习了

Believe Yourself Forever

2011-03-30 13:20

快速回复：一个递归问题