php約瑟夫問題解決關於處死犯人的演算法_php技巧

本文執行個體講述了php約瑟夫問題解決關於處死犯人的演算法。分享給大家供大家參考。具體分析如下：

古代某法官要判決IV個犯人的死刑,他有一條荒唐的法律將犯人站成一個圓圈,從第s個人開始數起,每到第D個人就拉出來處死,然後再數D個,再拉出來處決…… 直到剩下最後一個可以赦免.

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程式設計有所協助。