Josephの問題をPHPで実装する方法のまとめ、Josephの問題のPHP実装まとめ_PHPチュートリアル

PHPでJosephの問題を実装する方法のまとめ、PHPでJosephの問題を実装する方法のまとめ

この記事の例は、PHPでJosephの問題を実装する方法をまとめています。参考のためにみんなで共有してください。具体的な分析は次のとおりです:

猿のグループが円を描くように並び、1、2、...、n の番号が付けられます。次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、その後ろから数え始め、m 番目まで数え、追い出します...このようにして、唯一になるまで続けます。残った猿は一匹で、その猿は王様と呼ばれます。このプロセスをシミュレートするには、m、n を入力し、最後の王の番号を出力するプログラミングが必要です。

分析:

ジョセフ リングは数学の応用問題です。n 人 (それぞれ 1、2、3...n で表されます) が円卓の周りに座っていることが知られています。 k番の人から数え始めて、mまで数えた人が列から出て、次の人が1から数え始めて、またmまで数えた人が列から出てきます。これをラウンドが終わるまで繰り返します。テーブル みんなが出てきました。

方法 1:

方法 2:

この記事で説明した内容が皆様の PHP プログラミング設計に役立つことを願っています。