PHP基础PHP教程php框架JavaScript

asp.netAJAX正则表达式ASP

输入banner图图片脚本导航/分类

约瑟夫环

约瑟夫环是一个数学的应用问题：已知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);