使用PHP怎么實現(xiàn)一個猴王算法-創(chuàng)新互聯(lián)

今天就跟大家聊聊有關(guān)使用PHP怎么實現(xiàn)一個猴王算法，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

我們注重客戶提出的每個要求，我們充分考慮每一個細節(jié)，我們積極的做好成都網(wǎng)站設(shè)計、網(wǎng)站制作服務(wù)，我們努力開拓更好的視野，通過不懈的努力，創(chuàng)新互聯(lián)公司贏得了業(yè)內(nèi)的良好聲譽，這一切，也不斷的激勵著我們更好的服務(wù)客戶。主要業(yè)務(wù)：網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)站設(shè)計,小程序制作,網(wǎng)站開發(fā),技術(shù)開發(fā)實力，DIV+CSS，PHP及ASP，ASP.Net，SQL數(shù)據(jù)庫的技術(shù)開發(fā)工程師。

具體如下：

<?php
function getKingMokey($n, $m)
{
    $monkey[0] = 0;
    //將1-n只猴子順序編號 入數(shù)組中
    for($i= 1; $i<= $n; $i++)
    {
        $monkey[$i] = $i;
    }
    $len = count($monkey);
    //循環(huán)遍歷數(shù)組元素(猴子編號)
    for($i= 0; $i< $len; $i= $i)
    {
       $num = 0;
       foreach($monkey as $key => $value)
       {
        if($value == 0) continue;
        $num++;
        $values = $value;
       }
       //若只剩一只猴子 則輸出該猴子編號(數(shù)組元素值) 并退出循環(huán)
       if($num == 1)
       {
          echo $values;
          exit;
       }
       //將第$i只猴子踢出隊伍(相應(yīng)數(shù)組位置元素值設(shè)為0)
       $monkey[$i] = 0;
       //打印該猴子位置
       echo $i."";
       //設(shè)置計數(shù)器
       for($j= 1; $j<= $m; $j++)
       {
          //猴子編號加一，遍歷下一只猴子
          $i++;
          //若該猴子未被踢出隊伍,獲取下一只猴子編號
          if($monkey[$i] > 0) continue;
          //若元素值為0，則猴子已被踢出隊伍，進而循環(huán)取下一只猴子編號
          if($monkey[$i] == 0)
          {
              //取下一只猴子編號
              for($k= $i; $k< $len; $k++)
              {
                  //值為0，編號加1
                  if($monkey[$k] == 0) $i++;
                  //否則，編號已取得，退出
                  if($monkey[$k] > 0) break;
              }
          }
          //若編號大于猴子個數(shù)，則從第0只猴子開始遍歷(數(shù)組指針歸零)
          //步驟同上
          if($i == $len) $i = 0;
          //同上步驟，獲取下一只猴子編號
          if($monkey[$i] == 0)
          {
             for($k= $i; $k< $len; $k++)
             {
                  if($monkey[$k] == 0) $i++;
                 if($monkey[$k] > 0) break;
             }
          }
      }
   }
}
//猴子個數(shù)
$n = 10;
//踢出隊伍的編號間隔值
$m = 3;
//調(diào)用猴王獲取函數(shù)
getKingMokey($n, $m);
?>

運行結(jié)果：

036927185104

用遞歸的算法

$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的編號
$m = 4; //數(shù)到第幾只的那只猴子被踢出去
function killMonkey($monkeys , $m , $current = 0){
  $number = count($monkeys);
    $num = 1;
    if(count($monkeys) == 1){
      echo $monkeys[0]."成為猴王了";
      return;
    }
    else{
      while($num++ < $m){
          $current++ ;
          $current = $current%$number;
        }
        echo $monkeys[$current]."的猴子被踢掉了<br/>";
        array_splice($monkeys , $current , 1);
        killMonkey($monkeys , $m , $current);
    }
}
killMonkey($monkeys , $m);

看完上述內(nèi)容，你們對使用PHP怎么實現(xiàn)一個猴王算法有進一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

當(dāng)前題目：使用PHP怎么實現(xiàn)一個猴王算法-創(chuàng)新互聯(lián)
分享地址：http://muchs.cn/article44/dpsdee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、企業(yè)建站、自適應(yīng)網(wǎng)站、用戶體驗、靜態(tài)網(wǎng)站、建站公司

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容