萬盛學電腦網

 萬盛學電腦網 >> 網絡編程 >> php編程 >> php解決約瑟夫環示例

php解決約瑟夫環示例

 這篇文章主要介紹了php解決約瑟夫環示例,需要的朋友可以參考下

約瑟夫問題(有時也稱為約瑟夫斯置換,是一個出現在計算機科學和數學中的問題。在計算機編程的算法中,類似問題又稱為約瑟夫環。又稱“丟手絹問題”.)   猴子一群,都帶著號碼的,站好了一圈,數到m的槍斃,剩下的接著數。如此往復,死剩下的一個就瘋了    代碼如下: <?php function killMonkeys($monkeys, $m){     $k = $m;     while (count($monkeys)){         $k = $k - 1;         $monkey = array_shift($monkeys);         if ($k) {            $monkeys[] = $monkey;         } else {             echo "<font color='red'>" . $monkey . "</font>號猴子斃了!<br/>";             $k = $m;         }       }     echo $monkey . "號猴子斯巴達了"; } $monkeys = range(0, 25); unset($monkeys['0']); $m = 5; killMonkeys($monkeys, $m);
copyright © 萬盛學電腦網 all rights reserved