java兔子问题递归_PHP基于递归算法解决兔子生兔子问题

本是古典何须时尚 2022-11-06 13:56 21阅读 0赞

这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下

本文实例讲述了PHP基于递归算法解决兔子生兔子问题。分享给大家供大家参考，具体如下：

接到面试通知辗转反侧，一直在默念明天改如何介绍自己的项目经验等。

早早的起床，洗漱，把自己的总结的问题自问自答了一些。

匆匆吃了早饭，挤进让人面目狰狞的地铁，此时什么都不顾，只盼着赶紧下地铁。终于提前半小时到了面试地点，再次拿出准备的问题看了几眼，还剩15分钟上去。跟着人力填了表格，然后给了我一个算法题。

如下：有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,请编程输出两年内每个月的兔子总数为多少?

忽然记起来,这道题之前的一个朋友跟我谈论过，思路是一样的。

第一种方法(for循环实现)：

function getResult($month)\{

$one = 1; //第一个月兔子的对数

$two = 1; //第二个月兔子的对数

$sum = 0; //第$month个月兔子的对数

if($month < 3)\{

return ;

\}

for($i = 2;$i < $month; $i++)\{

$sum = $one + $two;

$one = $two;

$two = $sum;

\}

echo $month.'个月后共有'.$sum.'对兔子';

\}

//测试：

getResult(8)

//输出：8个月后共有21对兔子

第二种方法(递归):

function fun($n)\{

if($n == 1 || $n == 2)\{

return 1;

\}else\{

return fun($n-1)+fun($n-2);

\}

\}

//测试：

echo fun(8)

//输出：21

事后,也去网上查了一下,但是大多数代码示例都是C语言、c++、java等等语言的。并没有太多PHP相关的代码示例，这两种方法,希望可以帮到大家。

其实整个面试过程挺紧张，好在最后完成的挺漂亮。这不，复试通知来了，感谢那个千锋PHP哥们。

相关推荐：

PHP递归遍历文件夹去除注释并压缩php源代码

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java中：生兔子问题、斐波那契数列问题、（两种方法写兔子问题：递归、for迭代）。递归写阶乘

一.:兔子问题（方法1递归，方法2for循环迭代） 1. 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每

短命女/ 2024年03月17日 13:32/ 0 赞/ 62 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 122 阅读

相关 php狼找兔子问题算法,算法狼找兔子问题

\include//定义结点 struct point \{ int num ; //当前结点所在位置，从0开始算起，依次类推 int sign ; //标志位，检查是

清疚/ 2023年01月18日 11:22/ 0 赞/ 196 阅读

相关 java兔子问题递归_PHP基于递归算法解决兔子生兔子问题

这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下本文实例讲述了P

本是古典何须时尚/ 2022年11月06日 13:56/ 0 赞/ 22 阅读

相关 scala解决生兔子问题

scala> def fibonacci( n: Int): Int = n match \{ | case 0 => 0 | case 1 => 1 | case \_ =>

今天药忘吃喽~/ 2022年09月30日 14:56/ 0 赞/ 152 阅读

相关递推之生兔子，生小牛问题

递推的题目都是从最小的情况开始考虑，然后找出规律：先分析n = 1.2.。。几种情况；再分析第n种次可能出现的情况，分析每一种情况找到f（n）与f（n-2），f（

浅浅的花香味﹌/ 2022年06月11日 03:24/ 0 赞/ 214 阅读

相关 Js递归方法解决兔子问题

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"

待我称王封你为后i/ 2022年06月11日 01:07/ 0 赞/ 219 阅读

相关递归之兔子问题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？ (使用递归去解决) 分析：首先

谁践踏了优雅/ 2022年06月06日 05:49/ 0 赞/ 247 阅读

相关兔子生兔子递归的理解

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

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 219 阅读

相关生兔子问题(递归思想)

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？分析：四个月开始生兔子，则：F(N)

你的名字/ 2021年06月11日 15:11/ 0 赞/ 456 阅读