PHP solves the problem of rabbits giving birth to rabbits based on recursive algorithm

This article mainly introduces PHP to solve the problem of rabbits giving birth to rabbits based on the recursive algorithm. It analyzes the PHP interview questions of the problem of rabbits giving birth to rabbits in the form of examples, using loop and recursion to solve the problem. Friends in need can refer to the following

The example in this article describes how PHP solves the problem of rabbits giving birth to rabbits based on recursive algorithm. I share it with you for your reference. The details are as follows:

I tossed and turned after receiving the interview notice, and I kept thinking about how to introduce my project experience tomorrow.

Get up early, wash up, and ask and answer some of my summary questions.

I ate breakfast in a hurry and squeezed into the hideous subway. I didn't care about anything at this time, I just wanted to get off the subway as soon as possible. Finally, I arrived at the interview location half an hour early. I took out the prepared questions again and looked at them a few times. I had 15 minutes left to go up. I filled out the form with the help of a human and then gave me an algorithm question.

is as follows:There is a pair of rabbits. They give birth to a pair of rabbits every month from the third month after birth. The little rabbits grow up to the third month and then every month. Another pair of rabbits are born. If the rabbits do not die, please program to output the total number of rabbits in each month within two years?

I suddenly remembered that a friend discussed this question with me before, The idea is the same.

The first method (for loop implementation):

<?php
  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.&#39;个月后共有&#39;.$sum.&#39;对兔子&#39;;
  }
//测试：
getResult(8)
//输出：8个月后共有21对兔子

The second method (recursive ):

<?php
function fun($n){
  if($n == 1 || $n == 2){
    return 1;
  }else{
    return fun($n-1)+fun($n-2);
  }
}
//测试：
echo fun(8)
//输出：21

Afterwards, I also checked online, but most of the code examples were in C language, c, java and other languages. . There are not many code examples related to PHP. I hope these two methods can help everyone.

In fact, the whole interview process was quite tense, but fortunately it was completed beautifully in the end. No, the retest notice is here, thank you Qianfeng PHP buddy.

Related recommendations:

PHP recursively traverses folders to remove comments and compress php source code

The above is the detailed content of PHP solves the problem of rabbits giving birth to rabbits based on recursive algorithm. For more information, please follow other related articles on the PHP Chinese website!