c语言兔子繁殖问题分析和递归方程,经典的兔子生兔子问题（C#递归解法）

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

思路：先求出每个月新增的兔子，再用循环求和即可算出这个月总的兔子数。

月份　　新增加兔子

1　　　　1

2　　　　0

3　　　　1

4　　　　1

5　　　　1 + 1

6　　　　1 + 1 + 1

7　　　　(1 + 1 + 1)6月份新增的兔子 + (1 + 1)5月份新增的兔子

...　　　　...

n　　　　n - 1月份新增的兔子 + n - 2月份新增的兔子

解法核心：每个月的新增的兔子都在下下个月以及以后的每个月生下一对新兔子，这对新兔子在下下个月以及以后的每个月都会生下一对新兔子，以此规律循环。

因此，只要上个月有新增的兔子后，这个月都会新增和上个月新兔子数量同样的兔子，同时还会新增上上个月兔子数量的新兔子。这两个数量相加就得到这个月一共新增加的兔子。

用递归的方法求出每个月新增的兔子(自定义函数)：

static int NewRabbitOfMonth(int n)

{

if(n == 1)

{

return 1;

}

else if(n == 2)

{

return 0;

}

else

{

return NewRabbitOfMonth(n - 1) + NewRabbitOfMonth(n - 2);

}

用循环求和的方法求出每个月的兔子总数(主函数)：

static void Main(string[] args)

{

Console.Write("请输入第几个月：");

int n = int.Parse(Console.ReadLine());

int sumRabbitOfMonth = 0;

for(int i =1; i <= n; i++)

{

sumRabbitOfMonth += NewRabbitOfMonth(i);

}

Console.Write("第" + n + "个月共有" + sumRabbitOfMonth + "对兔子");

Console.ReadLine();

}

思考：

每个月新增的兔子数量实际上是一个斐波拉契数列：

1，0，1，1，2，3，5...

每个月总的兔子数量也是一个斐波拉契数列：

1，1，2，3，5，8，13...

下面个数列每一项减去上面个数量每一项得到的新数列也是斐波拉契数列：

0，1，1，2，3，5，8...

结论：

一个斐波拉契数量的每一项减去另一个斐波拉契数列的对应每一项得到的新数列也是斐波拉契数列。(待验证)

内容来源于网络如有侵权请私信删除

c语言兔子繁殖问题分析和递归方程,经典的兔子生兔子问题（C#递归解法）相关推荐

【C递归和迭代】兔子繁殖问题、青蛙跳台阶问题和汉诺塔问题
⭐博客主页:️CS semi主页 ⭐欢迎关注:点赞收藏+留言 ⭐系列专栏:C语言初阶 ⭐代码仓库:C Advanced 家人们更新不易,你们的点赞和关注对我而言十分重要,友友们麻烦多多点赞+关注,你们 ...
Java 实现蓝桥杯生兔子问题
生兔子问题有一对兔子,从出生后第四个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子.假如兔子都不死,计算第十个月兔子的总数? 分析: 四个月开始生兔子,则:F(N) = f(n-1) ...
生兔子问题(递归思想)
有一对兔子,从出生后第四个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子.假如兔子都不死,计算第十个月兔子的总数? 分析: 四个月开始生兔子,则:F(N) = f(n-1)+ f(n- ...
生兔子问题（递归算法）
作业一.有一对兔子,生长三个月后.开始生第一对兔子,并且以后每月生一对兔子,小兔子生长三个月后,也开始生兔子,问N个月后兔子的总数量 package org.westos.homework;impor ...
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归) 程序之美 1.C语言,计算1乘以3×5*-乘n的积,并输出结果,n值由键盘接收. #include<stdio.h>v ...
兔子繁殖问题（斐波那契数列c语言版）
问题描述兔子繁殖问题是一个经典的c语言问题,其大概内容如下: 著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
java兔子繁殖总数_【Java基础编程练习】01：兔子繁殖问题（斐波那契数列）的分析及实现...
01:兔子繁殖问题 Java练习,第一道就是这道题,早有耳闻,看好多答案就是直接摆上来一个斐波那契数列就完了〒▽〒,于是自己就写了一个思考过程,仅供自己将来复习吧~ 一.问题概述题目:古典问题:有一 ...
java兔子问题编程思路详解_java语言求解兔子问题代码分析
1.思考兔子问题,是费氏数列的形象化说法,它是由一位名为Fibonacci的数学家在它的著作中提出的一个问题. 2.描述它体术的问题是:若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起 ...
1055: 兔子繁殖问题 C语言
1055: 兔子繁殖问题时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述这是一个有趣的古典 ...

c语言兔子繁殖问题分析和递归方程,经典的兔子生兔子问题（C#递归解法）

c语言兔子繁殖问题分析和递归方程,经典的兔子生兔子问题（C#递归解法）相关推荐

最新文章

热门文章