今天就跟大家聊聊有關使用PHP怎么實現(xiàn)一個猴王算法,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結(jié)了以下內(nèi)容,希望大家根據(jù)這篇文章可以有所收獲。
我們注重客戶提出的每個要求,我們充分考慮每一個細節(jié),我們積極的做好成都網(wǎng)站設計、網(wǎng)站制作服務,我們努力開拓更好的視野,通過不懈的努力,創(chuàng)新互聯(lián)公司贏得了業(yè)內(nèi)的良好聲譽,這一切,也不斷的激勵著我們更好的服務客戶。 主要業(yè)務:網(wǎng)站建設,網(wǎng)站制作,網(wǎng)站設計,小程序制作,網(wǎng)站開發(fā),技術開發(fā)實力,DIV+CSS,PHP及ASP,ASP.Net,SQL數(shù)據(jù)庫的技術開發(fā)工程師。具體如下:
$value) { if($value == 0) continue; $num++; $values = $value; } //若只剩一只猴子 則輸出該猴子編號(數(shù)組元素值) 并退出循環(huán) if($num == 1) { echo $values; exit; } //將第$i只猴子踢出隊伍(相應數(shù)組位置元素值設為0) $monkey[$i] = 0; //打印該猴子位置 echo $i.""; //設置計數(shù)器 for($j= 1; $j<= $m; $j++) { //猴子編號加一,遍歷下一只猴子 $i++; //若該猴子未被踢出隊伍,獲取下一只猴子編號 if($monkey[$i] > 0) continue; //若元素值為0,則猴子已被踢出隊伍,進而循環(huán)取下一只猴子編號 if($monkey[$i] == 0) { //取下一只猴子編號 for($k= $i; $k< $len; $k++) { //值為0,編號加1 if($monkey[$k] == 0) $i++; //否則,編號已取得,退出 if($monkey[$k] > 0) break; } } //若編號大于猴子個數(shù),則從第0只猴子開始遍歷(數(shù)組指針歸零) //步驟同上 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; } } } } } //猴子個數(shù) $n = 10; //踢出隊伍的編號間隔值 $m = 3; //調(diào)用猴王獲取函數(shù) getKingMokey($n, $m); ?>
運行結(jié)果:
036927185104
用遞歸的算法
$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkey的編號 $m = 4; //數(shù)到第幾只的那只猴子被踢出去 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]."的猴子被踢掉了
"; array_splice($monkeys , $current , 1); killMonkey($monkeys , $m , $current); } } killMonkey($monkeys , $m);
看完上述內(nèi)容,你們對使用PHP怎么實現(xiàn)一個猴王算法有進一步的了解嗎?如果還想了解更多知識或者相關內(nèi)容,請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝大家的支持。