在前面的文章《PHP隨機取一演算法（二）》中，我們詳細的為大家介紹PHP隨機取一演算法的實現思路，也就是「公平選猴王」面試題的解決方法。
下面我們就結合上述文章中的程式碼方法，給大家透過Xdebug調試運行演算法實現的過程。
問題如下：
一群猴子排成一圈，按1，2，…，n依序編號。然後從第1只開始數，數到第m只，把它踢出圈，從它後面再開始數，再數到第m只，在把它踢出去…，如此不停的進行下去，直到最後只剩下一隻猴子為止，那隻猴子就叫做大王。請程式模擬此過程，輸入m、n, 輸出最後那個大王的編號。
程式碼如下：
<?php
function king($n, $m){
$monkeys = range(1, $n); //创建1到n数组
$i=0;
while (count($monkeys)>1) { //循环条件为猴子数量大于1
if(($i+1)%$m==0) { //$i为数组下标;$i+1为猴子标号
unset($monkeys[$i]); //余数等于0表示正好第m个，删除，用unset删除保持下标关系
} else {
array_push($monkeys,$monkeys[$i]); //如果余数不等于0，则把数组下标为$i的放最后，形成一个圆形结构
unset($monkeys[$i]);
}
$i++;//$i 循环+1，不断把猴子删除，或 push到数组
}
return current($monkeys); //猴子数量等于1时输出猴子标号，得出猴王
}
echo king(10,3);首先我們在第四行程式碼前，建立一個斷點。
然後開啟瀏覽器，執行此段程式碼，斷點成功取得焦點，如下。
建立1到n數組。
然後while循環判斷刪除元素。
以此循環，最後得出「猴王」。
相關推薦：《PHPStorm怎麼配置xdebug工具並使用？ （圖文 影片教學）》
那麼關於PHP隨機取演算法的內容，就介紹到這裡。大家也可以在本地自行測試。其實也非常簡單，希望對需要的朋友有幫助！
以上是PHP隨機取一演算法（三）的詳細內容。更多資訊請關注PHP中文網其他相關文章！
