千锋教育-做有情怀、有良心、有品质的IT职业教育机构

位置:首页 > 行业动态

大连PHP培训系列 递归解决兔子问题

时间:2017-12-13 14:18:45  |  来源:千锋教育  |  作者:千锋

  接到面试通知辗转反侧,一直在默念明天改如何介绍自己的项目经验等。早早的起床,洗漱,把自己的总结的问题自问自答了一些。匆匆吃了早饭,挤进让人面目狰狞的地铁,此时什么都不顾,只盼着赶紧下地铁。终于提前半小时到了面试地点,再次拿出准备的问题看了几眼,还剩15分钟上去。跟着人力填了表格,然后给了我一个算法题。如下:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,请编程输出两年内每个月的兔子总数为多少?

  忽然记起来,这道题之前千锋大连PHP培训班的一个朋友跟我谈论过,思路是一样的。

  种方法(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.'对兔子';

  }

  第二种方法(递归):

  function fun($n){

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

  return 1;

  }else{

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

  }

  }

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

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

上一篇:学习专业的大连UI设计培训哪里好
下一篇:大连ui培训学费交了以后能学到什么

新开班信息

  • HTML5班 05.21 抢座
    HTML5班 04.16 开班
    JavaEE班 03.26 开班
    HTML5班 03.19 开班
    HTML5班 01.08 开班
    JavaEE班 12.11 开班
    HTML5班 11.20 开班

锋神榜

MORE>>
  • 丁喜永

    学员姓名:丁同学
    入职单位:保密
    入职月薪:13000
    时间:2017.10.25
     

  • 丛林

    学员姓名:丛同学
    入职单位:**有限公司
    入职月薪:11000
    时间:2017.10.30
     

  • 李福利

    学员姓名:李同学
    入职单位:保密
    入职月薪:12000
    时间:2017.10.30
     

  • 徐帅

    学员姓名:徐同学
    入职单位:枭*科技
    入职月薪:11000
    时间:2016.05.26
     

  • 潘玉珠

    学员姓名:潘同学
    入职单位:酷*互动
    入职月薪:13000
    时间:2016.05.20
     

  • 张子豪

    学员姓名:张同学
    入职单位:斑*实业
    入职月薪:14000
    时间:2015.12.08
     

  • 黄伯驹

    学员姓名:黄同学
    入职单位:福*中金
    入职月薪:12000
    时间:2015.12.07
     

  • 韩庆

    学员姓名:韩同学
    入职单位:宽*是风
    入职月薪:17000
    时间:2015.09.17
     

  • 郑大哲

    学员姓名:郑同学
    入职单位:腾*众创
    入职月薪:16500
    时间:2015.11.02
     

  • 钱学明

    学员姓名:钱同学
    入职单位:数*科技
    入职月薪:16000
    时间:2015.11.04
     

大连校区咨询电话

0411-39026086
0元入学 获取资料 申请试听
  • 大连地址:大连市甘井子区软件园路2号B8座二楼
    咨询电话:0411-39026086 400-654-7778
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训
  • 北京天丰利校区:北京市海淀区宝盛北里西区28号天丰利商城4层
    北京沙河校区:北京市昌平区沙阳路18号北京科技职业技术广场服务楼2层、南区服务楼2层
    咨询电话:400-654-7778 010-82790226-801
    面授课程:iOS培训、Android培训、HTML5培训、UI培训、PHP培训、JavaEE培训、好程序员
  • 上海地址:上海市宝山区同济支路199号智慧七立方3号楼2-4层
    咨询电话:400-627-7899 021-65025129-602
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训、UI课程培训、好程序员
  • 郑州地址:郑州市金水区纬五路21号河南教育综合楼(经纬中学楼)6/7/8层
    咨询电话:0371-55911950 400-654-7778
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训
  • 广州地址:广州市天河区元岗路310号智汇park创意园E座5层
    咨询电话:020-22119207 400-654-7778
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训
  • 深圳科技园校区:深圳市南山区科苑南路高新技术产业园R3-B栋5层
    深圳大学城校区:深圳市南山区留仙大道1201号大学城创客小镇16栋3楼
    深圳西部硅谷校区:深圳市宝安区宝安大道5010号西部硅谷B座A605-619
    咨询电话:0755-86681178/9-801
    面授课程:iOS培训、Android培训、HTML5培训、UI培训、PHP培训、JavaEE培训、好程序员
  • 武汉地址:武汉市东新区光谷大道77号金融港B26栋9楼
    咨询电话:027-59905902 027-59905908 027-59905909
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训
  • 成都旅游校区:成都市一环路西二段17号四川旅游青羊校区内
    成都华立校区:成都一环路西二段17号华立大厦3楼
    咨询电话:028-83178771 028-61967740
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训、UI课程培训
  • 西安南二环校区:西安市二环南路西段60号永安大厦4层
    西安科技园校区:西安市雁塔区高新六路52号立人科技园C座西区4层
    咨询电话:029-85260160 029-85261030 029-85260960
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训
  • 杭州地址:浙江江干区九堡旺田书画城3层
    咨询电话:400-654-7778 010-82790226-801
    面授课程:iOS课程培训、Android课程培训
  • 青岛校区地址:青岛市市南区金坛路17号青岛职业技术南校区实训楼A四层
    咨询电话:400-654-7778 010-82790226-801
    面授课程:iOS课程培训、Android课程培训、HTML5课程培训、UI课程培训
  • 了解千锋动态
    关注千锋教育服务号

  • 扫码匿名提建议
    直达CEO信箱