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程序設計有所幫助。