C# 算兔子的算法　要求用递归

最新推荐文章于 2024-04-21 11:36:12 发布
最新推荐文章于 2024-04-21 11:36:12 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： 算法 文章标签： 算法 c# 测试 面试 system 编程
 

C# 算兔子的算法　要求用递归，面试题

有一网友,在百度知道寻问一道面试题,题目如下:

一对小兔子一年后长成大兔子；一对大兔子每半年生一对小兔子。大兔子的繁殖期为4年，兔子的寿命是6年。假定第一年年初投放了一对小兔子，试编程计算，第n年末总共会有多少对兔子。n由键盘输入。（用递归哦，谢谢！）

----------------------------------------------------------

于是我先写出了解题思路,如下:

/ *           小兔子                                大兔子                                                    生育
  *1年           1                            
  *2年          0                                 1(1岁)    
  *2.5         1(第二代)                         1(1.5岁)                                            第一代1次
  *3           1(第二代0.5岁)+1(第三代)           1(2岁)                                               第一代2次
  *3.5         1(第三代0.5岁)+1(第四代)           1(第一代2.5岁)+1(第二代1岁)                            第一代3次
  *4           1(第四代0.5岁)+2(第五代)           1(第一代3岁)+1(第二代1.5岁)+1(第三代1岁)                第一代4次,第二代1次
  *4.5         2(第五代0.5岁)+2(第六代)           1(第一代3.5岁)+1(第二代2岁)+1(第三代1.5)+1(第四代1岁)    第一代5次第二代2次,第三代1次
  *5                                            1(第一代4岁)6次
  *5.5                                          1(第一代4.5)7次
  *6                                            1(第一代5岁)8次,已繁殖了4年
  *6.5                                          1(第一代5.5岁)
  * 
  * 
*/

我数学不太好,这是用笨方法列出来的,找出来了其规律及逻辑要点。于是我编写出了下述代码。

01using System;
02using System.Collections.Generic;
03  
04namespace zuo_TestProject{
05  
06    #region "主程序"
07    publicclassTestMain{
08        staticvoidMain(){
09            Tag:
10            Console.Write("请输入要测试的年数：");
11            stringSinput = Console.ReadLine();
12            doubledyear;
13            if(double.TryParse(Sinput,outdyear)){
14                Farms fs =newFarms();
15                intcount = fs.GetNum(dyear);
16                Console.WriteLine("\r\n{0}年以后兔子的对数为：{1}",dyear,count);
17            }
18            else{
19                Console.WriteLine("\r\n您输入的有误\r\n");
20                gotoTag;
21            }
22        }
23    }
24    #endregion          
25      
26    #region "兔子养殖场"
27    publicclassRabbit //兔子
28    {
29        privateintrabbit_Type;   //第几代
30        privatedoubleage; //年龄
31          
32        publicRabbit(intdai){
33            this.rabbit_Type = dai;//根据递归次数设置是第几代兔子，同代的兔子寿命相同，生育次数也相同
34        }
35          
36        publicintRabbitType{  //供外部查询是第几代兔子
37            get{returnthis.rabbit_Type; }
38        }
39          
40        publicdoubleAge{  //兔子年龄
41            get{returnthis.age; }
42            set{this.age = value; }
43        }       
44          
45    }
46      
47    publicclassFarms  //养殖场
48    {
49        privateintera = 1;    //第1代开始
50        privateList<Rabbit> rlst;   //用于存放兔子的列表
51        privatedoublestartTime;  //起始时间,默认0
52          
53        publicFarms(){
54            rlst =newList<Rabbit>();
55            rlst.Add(newRabbit(this.era));//养殖场初始只有第一代兔子
56        }
57          
58        publicintGetNum(doublenYear){   //返回N年之后有多少对兔子
59            if(nYear-this.startTime<=0.0){  //到达指定年限
60                returnrlst.Count; //返回有多少对兔子
61            }
62                      
63            Console.WriteLine("当前年份:{0}",this.startTime);
64                                      
65            List<Rabbit> nrs = rlst.FindAll(r=>r.Age>=1.5&&r.Age<5.5);  //返回满足可生育的兔子
66              
67            if(nrs.Count>0){//如果有符合生育条件的兔子
68                this.era++;//代数自增              
69            }
70            for(inti=0;i<nrs.Count;i++){
71                Console.WriteLine("------谁生了：第{0}代，当前寿命{1}",nrs[i].RabbitType,nrs[i].Age);
72                rlst.Add(newRabbit(this.era));//添加出生的小兔子
73            }
74            nrs.Clear();   //本次清空
75              
76            intkillNum = rlst.RemoveAll(r=>r.Age>=6.0);//等于6岁或超过6岁者,自然而然死!
77            Console.WriteLine("========当前生亡数量:{0}",killNum);
78            Console.WriteLine("========当前存活数量:{0}",rlst.Count);
79              
80            this.startTime += 0.5; //年自增
81            foreach(Rabbit rtinrlst){
82                rt.Age+=0.5;   //年龄增加半年                
83            }
84            returnGetNum(nYear);  //递归调用,返回结果值
85        }
86    }
87    #endregion
88}

 

这个小题挺有意思，一开始编的时候竟然盲目的想用几个变量就解决此题，当时还一根筋的用了个数学公式，结果仔细一想不对，于是又用笨方法推理出来了整个过程，所以才编写出来了这段代码，特分享给众位朋友，其实我也想知道还有没有更简洁的写法，由于我水平有限，只能想到这个了，分享的同时，也想换大家点更优秀的代码，看看有没有更加优质的代码能写出替代的小程序。恭候大家跟贴优秀代码、优秀算法。

下面是程序运行测试的结果：

请输入要测试的年数：7
当前年份:0
=======当前生亡数量:0
=======当前存活数量:1
当前年份:0.5
=======当前生亡数量:0
=======当前存活数量:1
当前年份:1
=======当前生亡数量:0
=======当前存活数量:1
当前年份:1.5
-----谁生了：第1代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:2
当前年份:2
-----谁生了：第1代，当前寿命2
=======当前生亡数量:0
=======当前存活数量:3
当前年份:2.5
-----谁生了：第1代，当前寿命2.5
=======当前生亡数量:0
=======当前存活数量:4
当前年份:3
-----谁生了：第1代，当前寿命3
-----谁生了：第2代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:6
当前年份:3.5
-----谁生了：第1代，当前寿命3.5
-----谁生了：第2代，当前寿命2
-----谁生了：第3代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:9
当前年份:4
-----谁生了：第1代，当前寿命4
-----谁生了：第2代，当前寿命2.5
-----谁生了：第3代，当前寿命2
-----谁生了：第4代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:13
当前年份:4.5
-----谁生了：第1代，当前寿命4.5
-----谁生了：第2代，当前寿命3
-----谁生了：第3代，当前寿命2.5
-----谁生了：第4代，当前寿命2
-----谁生了：第5代，当前寿命1.5
-----谁生了：第5代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:19
当前年份:5
-----谁生了：第1代，当前寿命5
-----谁生了：第2代，当前寿命3.5
-----谁生了：第3代，当前寿命3
-----谁生了：第4代，当前寿命2.5
-----谁生了：第5代，当前寿命2
-----谁生了：第5代，当前寿命2
-----谁生了：第6代，当前寿命1.5
-----谁生了：第6代，当前寿命1.5
-----谁生了：第6代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:28
当前年份:5.5
-----谁生了：第2代，当前寿命4
-----谁生了：第3代，当前寿命3.5
-----谁生了：第4代，当前寿命3
-----谁生了：第5代，当前寿命2.5
-----谁生了：第5代，当前寿命2.5
-----谁生了：第6代，当前寿命2
-----谁生了：第6代，当前寿命2
-----谁生了：第6代，当前寿命2
-----谁生了：第7代，当前寿命1.5
-----谁生了：第7代，当前寿命1.5
-----谁生了：第7代，当前寿命1.5
-----谁生了：第7代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:40
当前年份:6
-----谁生了：第2代，当前寿命4.5
-----谁生了：第3代，当前寿命4
-----谁生了：第4代，当前寿命3.5
-----谁生了：第5代，当前寿命3
-----谁生了：第5代，当前寿命3
-----谁生了：第6代，当前寿命2.5
-----谁生了：第6代，当前寿命2.5
-----谁生了：第6代，当前寿命2.5
-----谁生了：第7代，当前寿命2
-----谁生了：第7代，当前寿命2
-----谁生了：第7代，当前寿命2
-----谁生了：第7代，当前寿命2
-----谁生了：第8代，当前寿命1.5
-----谁生了：第8代，当前寿命1.5
-----谁生了：第8代，当前寿命1.5
-----谁生了：第8代，当前寿命1.5
-----谁生了：第8代，当前寿命1.5
-----谁生了：第8代，当前寿命1.5
=======当前生亡数量:1
=======当前存活数量:57
当前年份:6.5
-----谁生了：第2代，当前寿命5
-----谁生了：第3代，当前寿命4.5
-----谁生了：第4代，当前寿命4
-----谁生了：第5代，当前寿命3.5
-----谁生了：第5代，当前寿命3.5
-----谁生了：第6代，当前寿命3
-----谁生了：第6代，当前寿命3
-----谁生了：第6代，当前寿命3
-----谁生了：第7代，当前寿命2.5
-----谁生了：第7代，当前寿命2.5
-----谁生了：第7代，当前寿命2.5
-----谁生了：第7代，当前寿命2.5
-----谁生了：第8代，当前寿命2
-----谁生了：第8代，当前寿命2
-----谁生了：第8代，当前寿命2
-----谁生了：第8代，当前寿命2
-----谁生了：第8代，当前寿命2
-----谁生了：第8代，当前寿命2
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
-----谁生了：第9代，当前寿命1.5
=======当前生亡数量:0
=======当前存活数量:84

年以后兔子的对数为：84

bill2006
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C#算法之全排列递归算法实例讲解
01-01
排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列； 全排列：当n==m时，称为全排列； 比如：集合{ 1,2,3}的全排列为： 代码如下: { 1 2 3} { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } 我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3}的排列枚举树，此树和我们这里介绍的算法完全一致； 算法思路： (1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）； (2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组； (3)不断将每个元素放作第一个元素，然
C# 算兔子的算法　要求用递归，面试题
weixin_30699955的博客
09-18 280
有一网友,在百度知道寻问一道面试题,题目如下: 一对小兔子一年后长成大兔子；一对大兔子每半年生一对小兔子。大兔子的繁殖期为4年，兔子的寿命是6年。假定第一年年初投放了一对小兔子，试编程计算，第n年末总共会有多少对兔子。n由键盘输入。（用递归哦，谢谢！） ---------------------------------------------------------- 于是我先写出了解题思路...
常见算法思想：递推法
smart_an的专栏
01-25 675
银行存款问题：用户A为用户B在银行整存了4年的生活费，B每个月的月初取1000元作为这个月的生活费。兔子问题：有一对兔子,从出生后第3个月起每个月生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子不死,问第二十个月的兔子对数是多少?第46个月月末存款=(第47存款+1000)/(1+0.0172/12);第2月月末存款=(第3月月末存款+1000)/(1+0.0172/12);第1月月末存款=(第2月末存款+1000)/(1+0.0172/12);假如相邻的两个月的兔子对数是a,b。
6-3 zust-sl9-4使用函数计算斐波那契数列
m0_74399662的博客
10-26 86
fib(n)其中n 是用户传入的参数。函数返回n个月后兔子对数。
递归
有脑子的搬砖工的博客
11-07 144
递归 什么是递归，为什么使用递归？ 递归就是函数或者方法自己调用自己的过程。在生活中，我们睡觉，闹钟叫我们起床就可以看做一个递归的过程。我们每天睡觉就可以看做成函数的执行。每天都要睡觉，这就是函数的循环执行。只要到时间点我们就会自己去睡觉，这可以看做是自我函数的调用。每个递归函数必须有出口，而这个闹钟就是出口。闹钟一响我们就停止睡觉，干我们自己的事情。人没有闹钟就会睡过头，函数没有出口，函数就会变...
C语言计算第几个月兔子的对数能达到给定的数量N（斐波那契数列）
weixin_44520259的博客
10-02 1109
一、题目描述 第一个月有一对刚出生的兔子，它们长到第三个月就有了生育能力，以后每个月都生一对兔子。所以出生的兔子，都会在出生后的第三个月具有生育能力，且所有的兔子都不会死。 要求用户输入一个数字N，程序计算出到第几个月兔子的对数能达到N。 二、代码实现 这个问题里，ret=month++的用法值得关注。它的特点是，month虽然已经增长了1，ret得到的赋值还是month增长前的值。 ...
递推算法-兔子产仔问题
juyin2015的博客
04-25 1773
13世纪意大利数学家斐波那契的《算盘书》中记载了典型的兔子产仔问题，其大意如下：如果一对一个月大的兔子以后每一个月都可以生一对小兔子，而一对新生的兔子出生两个月才可以生出小兔子。也就是，1月份出生，3月份开始产仔。那么假定一年内没有产生兔子死亡事件，那么1年之后共有多少对兔子呢？ 我们来分析一下兔子产仔问题。我们先逐月看每月兔子的对数。 第一个月：1对兔子； 第二个月：1对兔子； 第三个月...
【C语言-14】一维 数组大课堂第二讲~~~(古典数学问题"兔子繁衍"三种算法)
白小鱼的博客
03-23 2826
目录 兔子问题: 解题思路: 循环计算初级版: 循环计算升级版: 数组处理法: 兔子问题: 有一个有趣的古典数学问题:有一对兔子,出生后三个月每个月都生一对兔子,小兔子长到了第三个月后每个月又生一对兔子,假设所有的兔子都不死,问每个月的兔子总数为多少? 题目分析: 兔子繁殖的规律分析 月数 小兔子对数 中兔子对数 ...
（2）C代码之Fibonacci数列
虚心求学_一点一滴
10-26 1133
#include int main() { int f1=1,f2=1,f3; int i; printf("%12d\n%12d\n",f1,f2); for(i=1;i<=38;i++) { f3=f1+f2; printf("%12d\n",f3); f1=f2; f2=f3; } return 0; }
递归思想-统计每个月兔子的总数C++实现
sang1517939577的博客
08-23 1421
题目： 描述 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 输入描述： 输入int型表示month 输出描述： 输出兔子总数int型 解题： 递归思想为 兔子 = 现有的+新出生的。 现有的即为前一个月的，新出生的即前两个月的。注意：第三个月起 #include <iostream> using namespace std; // 递归算法 int func(int mont
C#的Demo项目：RabbitMQ封装和使用
05-23
如题，C#的Demo项目：RabbitMQ封装和使用， 引用了RabbitMQ.Client 版本：3.6.9 RabbitMQ .NET客户端操作类库， 并简单展示了3种Exchange的使用
关于C#的鸡兔问题
11-28
同一个笼子里有鸡和兔，根据脚区分鸡兔同笼问题！
C#超级魔法兔子源码
11-20
C#开发的超级魔法兔子源码，大家下载下来可以研究一下。
C#递归算法之分而治之策略
01-01
　分而治之是一种使用递归解决问题的算法，主要的技巧是将一个大的复杂的问题划分为多个子问题，而这些子问题可以作为终止条件，或者在一个递归步骤中得到解决，所有子问题的解决结合起来就构成了对原问题的解决 ...
经典实例讲解C#递归算法
01-19
一 、递归算法简介 在数学与计算机科学中，递归是指在函数的定义...所以一般不提倡用递归算法设计程序。 　(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所
C#用递归算法解决经典背包问题
09-02
背包问题有好多版本，本文只研究0/1版本，即对一个物体要么选用，要么就抛弃，不能将一个物体再继续细分的情况。
Leetcode 41. 缺失的第一个正数和Leetcode 155. 最小栈
2301_79614379的博客
04-20 1078
定义一个结构体，数组 data 用于存放推进的数据，数组 min 用于存放最小值，变量 top 存放最后进入的数在 data 的下标，变量 mintop 记录最小值在 min 中的下标。循环遍历数组 nums ，如果该位置的值大于 0 并且不小于数组长度，让哈希表 table 在该值的位置自加。获取堆栈中的最小元素时，根据 mintop 的值返回数组 miin 中的元素。返回栈顶元素时，根据 top 的值返回数组 data 中的元素。--> 返回 -3.输入：nums = [3,4,-1,1]
力扣---从中序与后序遍历序列构造二叉树
m0_71536793的博客
04-20 462
力扣 中序遍历 后序遍历 建树
算法刷题-16
最新发布
qq_45773834的博客
04-21 675
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
C#4连通区域填充的递归算法
12-08
以下是C#中4连通区域填充的递归算法： ```csharp using System.Collections.Generic; public static void Fill4(int x, int y, Color fillColor, Color[,] bmp) { int width = bmp.GetLength(0); int height = bmp.GetLength(1); Color targetColor = bmp[x, y]; Stack<Tuple<int, int>> pixels = new Stack<Tuple<int, int>>(); pixels.Push(new Tuple<int, int>(x, y)); while (pixels.Count > 0) { var a = pixels.Pop(); int x1 = a.Item1; int y1 = a.Item2; if (x1 < 0 || x1 >= width || y1 < 0 || y1 >= height) continue; if (bmp[x1, y1] != targetColor) continue; bmp[x1, y1] = fillColor; pixels.Push(new Tuple<int, int>(x1 - 1, y1)); pixels.Push(new Tuple<int, int>(x1 + 1, y1)); pixels.Push(new Tuple<int, int>(x1, y1 - 1)); pixels.Push(new Tuple<int, int>(x1, y1 + 1)); } } ``` 其中，x和y是填充的起始点，fillColor是填充的颜色，bmp是要填充的位图。该算法使用了栈来实现递归，遍历了起始点周围的四个点，如果颜色相同则继续遍历，否则跳过。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值