|
約瑟夫問題(有時也稱為約瑟夫斯置換,是一個出現(xiàn)在計算機(jī)科學(xué)和數(shù)學(xué)中的問題。在計算機(jī)編程的算法中,類似問題又稱為約瑟夫環(huán)。又稱“丟手絹問題”.)
猴子一群,都帶著號碼的,站好了一圈,數(shù)到m的槍斃,剩下的接著數(shù)。如此往復(fù),死剩下的一個就瘋了
復(fù)制代碼 代碼如下:
<?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 . "號猴子斯巴達(dá)了";
}
$monkeys = range(0, 25);
unset($monkeys['0']);
$m = 5;
killMonkeys($monkeys, $m);
php技術(shù):php解決約瑟夫環(huán)示例,轉(zhuǎn)載需保留來源!
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。