本文實例講述了PHP實現的猴王算法。分享給大家供大家參考,具體如下:&l;?phpfuciogeKigMokey($,$m){$mokey[0]=0;//將1-只猴子順序編號入數組中fo($i=1;$i&l;=$;$i++){......
以下是【金聰采編】分享的內容全文:
以下是【金聰采編】分享的內容全文:
本文實例講述了PHP實現的猴王算法。分享給大家供大家參考,具體如下:
<?phpfunction getKingMokey($n, $m){ $monkey[0] = 0; //將1-n只猴子順序編號 入數組中 for($i= 1; $i<= $n; $i++) { $monkey[$i] = $i; } $len = count($monkey); //循環遍歷數組元素(猴子編號) for($i= 0; $i< $len; $i= $i) { $num = 0; foreach($monkey as $key => $value) { if($value == 0) continue; $num++; $values = $value; } //若只剩一只猴子 則輸出該猴子編號(數組元素值) 并退出循環 if($num == 1) { echo $values; exit; } //將第$i只猴子踢出隊伍(相應數組位置元素值設為0) $monkey[$i] = 0; //打印該猴子位置 echo $i.""; //設置計數器 for($j= 1; $j<= $m; $j++) { //猴子編號加一,遍歷下一只猴子 $i++; //若該猴子未被踢出隊伍,獲取下一只猴子編號 if($monkey[$i] > 0) continue; //若元素值為0,則猴子已被踢出隊伍,進而循環取下一只猴子編號 if($monkey[$i] == 0) { //取下一只猴子編號 for($k= $i; $k< $len; $k++) { //值為0,編號加1 if($monkey[$k] == 0) $i++; //否則,編號已取得,退出 if($monkey[$k] > 0) break; } } //若編號大于猴子個數,則從第0只猴子開始遍歷(數組指針歸零) //步驟同上 if($i == $len) $i = 0; //同上步驟,獲取下一只猴子編號 if($monkey[$i] == 0) { for($k= $i; $k< $len; $k++) { if($monkey[$k] == 0) $i++; if($monkey[$k] > 0) break; } } } }}//猴子個數$n = 10;//踢出隊伍的編號間隔值$m = 3;//調用猴王獲取函數getKingMokey($n, $m);?>運行結果:
036927185104
用遞歸的算法
$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的編號$m = 4; //數到第幾只的那只猴子被踢出去function killMonkey($monkeys , $m , $current = 0){ $number = count($monkeys); $num = 1; if(count($monkeys) == 1){ echo $monkeys[0]."成為猴王了"; return; } else{ while($num++ < $m){ $current++ ; $current = $current%$number; } echo $monkeys[$current]."的猴子被踢掉了<br/>"; array_splice($monkeys , $current , 1); killMonkey($monkeys , $m , $current); }}killMonkey($monkeys , $m);運行結果:
4的猴子被踢掉了
8的猴子被踢掉了
2的猴子被踢掉了
7的猴子被踢掉了
3的猴子被踢掉了
10的猴子被踢掉了
9的猴子被踢掉了
1的猴子被踢掉了
6的猴子被踢掉了
5成為猴王了
更多關于PHP相關內容感興趣的讀者可查看本站專題:《PHP數據結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
金聰線報提示:[ PHP實現的猴王算法(猴子選大王)示例 ] 僅為會員分享,分享目的如下:
1.軟件源碼推廣展示:目的展示軟件相關功能,接收技術學習者測試、測評;
2.教程課程信息展示:展示課程信息,傳授課程各階段內容;
3.設計素材圖片展示:展示素材設計理念、思維方式、傳播設計理念;
4.福利優惠信息展示:分享各類最新的福利信息,各種優惠信息展示;
以上分享目的僅供學習、參考使用,請勿用于其他用途,如果想商業使用或者代理,請自行聯系版權方獲取授權。任何未獲取授權的商業使用與本站無關,請自行承擔相應責任。
本站不存儲任何資源文件,敬請周知!
本網站采用 BY-NC-SA 協議進行授權 轉載請注明原文鏈接:PHP實現的猴王算法(猴子選大王)示例
1.軟件源碼推廣展示:目的展示軟件相關功能,接收技術學習者測試、測評;
2.教程課程信息展示:展示課程信息,傳授課程各階段內容;
3.設計素材圖片展示:展示素材設計理念、思維方式、傳播設計理念;
4.福利優惠信息展示:分享各類最新的福利信息,各種優惠信息展示;
以上分享目的僅供學習、參考使用,請勿用于其他用途,如果想商業使用或者代理,請自行聯系版權方獲取授權。任何未獲取授權的商業使用與本站無關,請自行承擔相應責任。
本站不存儲任何資源文件,敬請周知!
此資源僅供個人學習、研究使用,禁止非法轉播或商業用途,請在獲取后24小時內刪除,如果你覺得滿意,請尋求購買正版或獲取授權!
如果您認為本頁信息內容侵犯了您的相關權益(包含但不限于:著作權、首發權、隱私權等權利),或者您認為自己是此信息的權利人但是此信息不是自己發布的,可以直接版權舉報投訴,我們會根據網站注冊協議、資源分享協議等協議處理,以保護您的合法權益。
免責申明:本站僅提供學習的平臺,所有資料均來自于網絡分享線索,版權歸原創者所有!本站不提供任何保證,并不承擔任何法律責任,如果對您的版權或者利益造成損害,請提供相應的資質證明,我們將于3個工作日內予以處理。版權申訴相關說明如果您認為本頁信息內容侵犯了您的相關權益(包含但不限于:著作權、首發權、隱私權等權利),或者您認為自己是此信息的權利人但是此信息不是自己發布的,可以直接版權舉報投訴,我們會根據網站注冊協議、資源分享協議等協議處理,以保護您的合法權益。
本網站采用 BY-NC-SA 協議進行授權 轉載請注明原文鏈接:PHP實現的猴王算法(猴子選大王)示例

侵權舉報/版權申訴



