《PHP實例：php約瑟夫問題解決關于處死犯人的算法》要點：
本文介紹了PHP實例：php約瑟夫問題解決關于處死犯人的算法，希望對您有用。如果有疑問，可以聯系我們。
本文實例講述了php約瑟夫問題辦理關于處死犯人的算法.分享給大家供大家參考.具體分析如下：PHP教程
古代某法官要判決IV個犯人的死刑,他有一條荒唐的法律將犯人站成一個圓圈,從第s個人開始數起,每到第D個人就拉出來處死,然后再數D個,再拉出來處決…… 直到剩下最后一個可以赦免.PHP教程
function getNum($n,$m){
//用于把所有的數存到數組初始化
$a = array();
//遍歷,存入數組
for($i=1;$i<=$n;$i++){
$a[$i] = $i;
}
//指針歸0
reset($a);
while(count($a)>1){
//如果數組中項大于1,繼續循環剔除元素
//剔除規則
for($j=1;$j<=$m;$j++){
//如果沒有達到數組的最后項
if(next($a)){
if($j==$m){
//刪除m項
unset($a[array_search(prev($a),$a)]);
}
}else{
//如果next不存在,那么指針歸0
reset($a);
if($j==$m){
unset($a[array_search(end($a),$a)]);
reset($a);
}
}
}
}
return current($a);
}
echo getNum(5,3);
希望本文所述對大家的php程序設計有所贊助.PHP教程
維易PHP培訓學院每天發布《PHP實例：php約瑟夫問題解決關于處死犯人的算法》等實戰技能，PHP、MYSQL、LINUX、APP、JS,CSS全面培養人才。
