《PHP編程：php猴子選大王問題解決方法》要點：
本文介紹了PHP編程：php猴子選大王問題解決方法，希望對您有用。如果有疑問，可以聯系我們。

本文實例講述了php猴子選大王問題解決辦法.分享給大家供大家參考.具體分析如下：PHP編程

問題描述：PHP編程

一群猴子排成一圈,按1,2,...,n依次編號.然后從第1只開始數,數到第m只,把它踢出圈,從它后面再開始數,再數到第m只,在把它踢出去...,如此不停的進行下去,直到最后只剩下一只猴子為止,那只猴子就叫做大王.要求編程模擬此過程,輸入m、n,
輸出最后那個大王的編號.PHP編程

解決辦法：PHP編程

<?php
function king($m, $n) {
 for($i = 1;$i < $m + 1;$i++) {
 //構建數組
  $arr[] = $i;
 }
 $i = 0;//設置數組指針
 while (count($arr) > 1) {
  //遍歷數組,判斷當前猴子是否為出局序號,
  //如果是則出局,否則放到數組最后
  if (($i + 1) % $n == 0) {
   unset($arr[$i]);
  } else {
   array_push($arr, $arr[$i]);
   //本輪非出局猴子放數組尾部
   unset($arr[$i]);
   //刪除
  }
  $i++;
 }
 return $arr;
}
var_dump(king(100,5));
?>

希望本文所述對大家的php程序設計有所贊助.PHP編程

維易PHP培訓學院每天發布《PHP編程：php猴子選大王問題解決方法》等實戰技能，PHP、MYSQL、LINUX、APP、JS,CSS全面培養人才。

轉載請注明本頁網址：
http://www.snjht.com/jiaocheng/10880.html