PHP隨機取一演算法（二）

在前面的文章《PHP隨機取演算法（一）》中，我們為大家簡單介紹了PHP取演算法的面試問題。下面我們繼續結合之前的內容，跟大家詳細解說PHP取一算法。

問題如下：

一群猴子排成一圈，按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);

這裡我們建立了一個方法King，參數$n表示n個猴子，$m表示數到第m個猴子。那麼在king方法體中，我們先透過range函數建立一個1到n數組並用$monkeys來接收。然後就是使用while 迴圈來判斷符合要求的元素。

while迴圈的條件是當猴子數量$monkeys大於1時，則執行迴圈體。在循環體中，再用if...else 判斷，如果($i 1)%$m==0，也就是當餘數等於0，即正好數到第m個猴子，則用unset刪除此元素並保持下標關係。

如果餘數不等於0，則透過array_push函數把數組下標為$i的放最後，形成一個圓形結構。 array_push函數用於將一個或多個單元壓入數組的末尾（入棧）。

最後使$i 循環 1，不斷把猴子刪除，或 push到數組，當猴子數量等於1時輸出猴子標號，得出猴王。

那麼上述方法中，我們給的參數是10和3，輸出結果是：

4

表示得出的猴王是標號為4的猴子。

這篇文章關於PHP取演算法的介紹就到這裡，在下一篇文章《PHP隨機取演算法（三）》中，我們會為大家介紹用Xdebug運行調試此方法的實作過程。

以上是PHP隨機取一演算法（二）的詳細內容。更多資訊請關注PHP中文網其他相關文章！