• 售前

  • 售后

热门帖子
入门百科

PHP基于递归算法办理兔子生兔子标题

[复制链接]
123457049 显示全部楼层 发表于 2021-10-25 20:14:42 |阅读模式 打印 上一主题 下一主题
本文实例报告了PHP基于递归算法解决兔子生兔子标题。分享给各人供各人参考,具体如下:
接到面试关照辗转反侧,不停在默念来日诰日改怎样介绍自己的项目经验等。
早早的起床,洗漱,把自己的总结的标题自问自答了一些。
匆匆吃了早饭,挤进让人面目狰狞的地铁,此时什么都掉臂,只盼着赶紧下地铁。终于提前半小时到了面试地点,再次拿出准备的标题看了几眼,还剩15分钟上去。跟着人力填了表格,然后给了我一个算法题。
如下有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,请编程输出两年内每个月的兔子总数为多少?
突然记起来,这道题之前的一个朋友跟我谈论过,思绪是一样的。
第一种方法(for循环实现):
  1. <?php
  2.   function getResult($month){
  3.    $one = 1; //第一个月兔子的对数
  4.    $two = 1; //第二个月兔子的对数
  5.    $sum = 0; //第$month个月兔子的对数
  6.    if($month < 3){
  7.      return ;
  8.      }
  9.    for($i = 2;$i < $month; $i++){
  10.      $sum = $one + $two;
  11.      $one = $two;
  12.      $two = $sum;
  13.    }
  14.    echo $month.'个月后共有'.$sum.'对兔子';
  15.   }
  16. //测试:
  17. getResult(8)
  18. //输出:8个月后共有21对兔子
复制代码
第二种方法(递归):
  1. <?php
  2. function fun($n){
  3.   if($n == 1 || $n == 2){
  4.     return 1;
  5.   }else{
  6.     return fun($n-1)+fun($n-2);
  7.   }
  8. }
  9. //测试:
  10. echo fun(8)
  11. //输出:21
复制代码
事后,也去网上查了一下,但是大多数代码示例都是C语言、c++、java等等语言的。并没有太多PHP干系的代码示例,这两种方法,盼望可以帮到各人。
着实整个面试过程挺告急,幸亏最后完成的挺漂亮。这不,复试关照来了,感谢谁人千锋PHP哥们。
更多关于PHP干系内容感兴趣的读者可查察本站专题:《PHP数据布局与算法教程》、《php步调设盘算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操纵本事大全》、《PHP常用遍历算法与本事总结》及《PHP数学运算本事总结》
盼望本文所述对各人PHP步调设计有所资助。

帖子地址: 

回复

使用道具 举报

分享
推广
火星云矿 | 预约S19Pro,享500抵1000!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

草根技术分享(草根吧)是全球知名中文IT技术交流平台,创建于2021年,包含原创博客、精品问答、职业培训、技术社区、资源下载等产品服务,提供原创、优质、完整内容的专业IT技术开发社区。
  • 官方手机版

  • 微信公众号

  • 商务合作