php解決約瑟夫環樣本

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

約瑟夫問題（有時也稱為約瑟夫斯置換，是一個出現在電腦科學和數學中的問題。在電腦編程的演算法中，類似問題又稱為約瑟夫環。又稱“丟手絹問題”.） 猴子一群，都帶著號碼的，站好了一圈，數到m的槍斃，剩下的接著數。如此往複，死剩下的一個就瘋了  代碼如下:<?phpfunction 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);