php实现约瑟夫问题的方法小结

发布时间：2020-12-13 02:30:47 所属栏目：PHP教程来源：网络整理

导读：《：php实现约瑟夫问题的方法小结》要点：本文介绍了：php实现约瑟夫问题的方法小结，希望对您有用。如果有疑问，可以联系我们。本文实例总结了php实现约瑟夫问题的办法.供大家参考研究.具体分析如下： PHP学习一群猴子排成一圈,按1,2,...,n依次编

《：php实现约瑟夫问题的方法小结》要点：
本文介绍了：php实现约瑟夫问题的方法小结，希望对您有用。如果有疑问，可以联系我们。

本文实例总结了php实现约瑟夫问题的办法.分享给大家供大家参考.具体分析如下：PHP学习

一群猴子排成一圈,按1,2,...,n依次编号.然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王.要求编程模拟此过程,输入m、n,输出最后那个大王的编号.

解析：

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

办法一：

<?php
function getLeader($n,$m) { 
  $res=0; 
  for($i=2; $i<=$n; $i++) {
    $res=($res+$m)%$i; 
  }
  return $res+1; 
} 
$leader = getLeader(13,34);
echo $leader;
?>

办法二：

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

希望本文所述对大家的php程序设计有所赞助.

欢迎参与《：php实现约瑟夫问题的方法小结》讨论，分享您的想法，编程之家 52php.cn为您提供专业教程。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!