约瑟夫环是一个数学的应用问题：已知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);
|
本站声明
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31
