php解決約瑟夫環

#編號1到n的n個猴子圍成一圈，從k號猴子開始從1報數,k+1號猴子報2,k+2號猴子報3........ 報到m就出局 剩下的重新從1報數，報到m出局，反覆迴圈， 求最後剩下的那隻猴子的編號。function myf($array,$m,$n,$k){    $mark=0;    $a=$m;    $m=$m+$k-1;    while(sizeof($array)){    $mark++;    $out=array_shift($array);        if($mark==$m){        if(sizeof($array)==0){        echo $out , '最終留下
';        }else{                    $m=$a;            echo $out , '出局
';            $mark=0;        }        }else{         $array[]=$out;        }    }}myf(range(1, 5),3,5,2);#測試一下，編號1到5的猴子，從2號開始由1報數，報到3的出局 ?>

以上就介紹了php解決約瑟夫環，包括了方面的內容，希望對PHP教程有興趣的朋友有所協助。

