约瑟夫环
时间：2021-07-01 10:21:17
帮助过：24人阅读
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
- function king($n, $m)
- {
- $monkey = range(1, $n);//模拟建立一个连续数组
- $i = 0;
- while (count($monkey) >= 1)
- {
- $i += 1; // 开始查数
- $head = array_shift($monkey); //直接一个一个出列最前面的猴子
- if ($i % $m != 0)
- {
- array_push($monkey, $head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
- }
- else
- {
- $out[] = $head;
- }
- }
- return $out;
- }
- $out = king(9, 5);
- print_r($out);
|
