欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP基于遞歸算法解決兔子生兔子問題

 更新時間:2018年05月11日 11:27:23   作者:千鋒PHP  
這篇文章主要介紹了PHP基于遞歸算法解決兔子生兔子問題,結(jié)合實例形式分析了兔子生兔子問題的php面試題采用循環(huán)與遞歸兩種思路的解決方法,需要的朋友可以參考下

本文實例講述了PHP基于遞歸算法解決兔子生兔子問題。分享給大家供大家參考,具體如下:

接到面試通知輾轉(zhuǎn)反側(cè),一直在默念明天改如何介紹自己的項目經(jīng)驗等。

早早的起床,洗漱,把自己的總結(jié)的問題自問自答了一些。

匆匆吃了早飯,擠進讓人面目猙獰的地鐵,此時什么都不顧,只盼著趕緊下地鐵。終于提前半小時到了面試地點,再次拿出準備的問題看了幾眼,還剩15分鐘上去。跟著人力填了表格,然后給了我一個算法題。

如下有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,請編程輸出兩年內(nèi)每個月的兔子總數(shù)為多少?

忽然記起來,這道題之前的一個朋友跟我談?wù)撨^,思路是一樣的。

第一種方法(for循環(huán)實現(xiàn)):

<?php
  function getResult($month){
   $one = 1; //第一個月兔子的對數(shù)
   $two = 1; //第二個月兔子的對數(shù)
   $sum = 0; //第$month個月兔子的對數(shù)
   if($month < 3){
     return ;
     }
   for($i = 2;$i < $month; $i++){
     $sum = $one + $two;
     $one = $two;
     $two = $sum;
   }
   echo $month.'個月后共有'.$sum.'對兔子';
  }
//測試:
getResult(8)
//輸出:8個月后共有21對兔子

第二種方法(遞歸):

<?php
function fun($n){
  if($n == 1 || $n == 2){
    return 1;
  }else{
    return fun($n-1)+fun($n-2);
  }
}
//測試:
echo fun(8)
//輸出:21

事后,也去網(wǎng)上查了一下,但是大多數(shù)代碼示例都是C語言、c++、java等等語言的。并沒有太多PHP相關(guān)的代碼示例,這兩種方法,希望可以幫到大家。

其實整個面試過程挺緊張,好在最后完成的挺漂亮。這不,復試通知來了,感謝那個千鋒PHP哥們。

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)

希望本文所述對大家PHP程序設(shè)計有所幫助。

相關(guān)文章

最新評論