使用php怎么实现一个约瑟夫问题-创新互联

这篇文章给大家介绍使用php怎么实现一个约瑟夫问题,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

成都创新互联公司是一家专注于网站设计、做网站与策划设计,博湖网站建设哪家好?成都创新互联公司做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:博湖等地区。博湖做网站价格咨询:18982081108

解析:


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

方法一:


方法二:

编号为'.$monkeys[0].'的猴子成为猴王了!';
    return;
  }else{
    while($num++ < $m){
      $current++ ;
      $current = $current%$number;
    }
    echo "编号为".$monkeys[$current]."的猴子被踢掉了...
";     array_splice($monkeys , $current , 1);     getKing($monkeys , $m , $current);   } } $n=13;   //总共猴子数目 $m = 34;  //数到第几只的那只猴子被踢出去 $monkeys = range(1,$n); //将猴子编号放入数组中 getKing($monkeys , $m);   //调用函数 ?>

关于使用php怎么实现一个约瑟夫问题就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。


文章名称:使用php怎么实现一个约瑟夫问题-创新互联
文章转载:http://azwzsj.com/article/jgdej.html