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