phpジョセフ問題を実現する方法のまとめ

1375 ワード

本論文の例では,phpによるジョセフ問題の実現方法をまとめた.皆さんの参考にしてください.具体的な分析は以下の通りである.
サルの群れがぐるぐる並んで、1,2を押して、...、n順次番号付けする.そして1匹目から数えて、m匹目まで数えて、それを輪から蹴り出して、その後ろから数えて、m匹目まで数えて、蹴り出して...、このようにして、最後にサルが1匹しか残っていないまで、そのサルは大王と呼ばれています.このプロセスをプログラミングしてシミュレーションし、m、nを入力し、最後の王の番号を出力する必要があります.
解析:
ヨセフリングは数学の応用問題である.n人(番号1,2,3...nでそれぞれ示す)が円卓の周りに囲まれていることが知られている.k番の人から数え、mまで数えた人が列を出る.彼の次の人は1から数え、mまで数えた人が列を出る.この法則に従って、円卓の周りの人がすべて列を出るまで繰り返す.
方法1:


方法2:

   '.$monkeys[0].'        !';
    return;
  }else{
    while($num++ < $m){
      $current++ ;
      $current = $current%$number;
    }
    echo "   ".$monkeys[$current]."       ...
"; array_splice($monkeys , $current , 1); getKing($monkeys , $m , $current); } } $n=13; // $m = 34; // $monkeys = range(1,$n); // getKing($monkeys , $m); // ?>

本稿で述べたphpプログラム設計に役立つことを願っています.