用递归方法求解：一只母兔从四岁开始每年生一只小母兔，按此规律，第n年时有多少只母兔？

Hannea007

于 2013-09-02 21:11:53 发布

阅读量4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/hannea/article/details/10949243

c++ 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用递归算法实现的程序，该程序用于计算特定数列的第n项值。通过一个简单的兔子数量增长问题来展示递归函数的设计与应用。用户可以输入年数，程序将返回对应年份的兔子数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析如下：

程序：

#include<iostream>
using  namespace std;

int f(int n)
{
	return n < 4 ? 1 : f(n-4) + f(n-1);//注意这个式子的应用。
}
int main()
{
	int n;
	cout << "请输入年数：" << endl;
	while( cin >> n)
	{
		cout << "兔子数为：" << f(n) << "\n";
	}
	return 0;
}

运行结果：