PHP隨機取一演算法（三）

在前面的文章《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中文網其他相關文章！