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