约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

2. function king($n, $m)
3. {
4. $monkey = range(1, $n);//模拟建立一个连续数组
5. $i = 0;
6. while (count($monkey) >= 1)
7. {
8. $i += 1; // 开始查数
9. $head = array_shift($monkey); //直接一个一个出列最前面的猴子
10. if ($i % $m != 0)
11. {
12. array_push($monkey, $head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
13. }
14. else
15. {
16. $out[] = $head;
17. }
18. }
19. return $out;
20. }
21. $out = king(9, 5);
22. print_r($out);

复制代码