您当前的位置: 首页 > 网站编程 > PHP教程 > php解决约瑟夫环示例

php解决约瑟夫环示例

作者:不详 来源:网络 发布时间: 2014-08-03 14:56 点击:
这篇文章主要介绍了php解决约瑟夫环示例,需要的朋友可以参考下 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称丢手绢问题.) 猴子一群,都带着号码的,站好了一圈,数到m的枪毙,剩

php解决约瑟夫环示例

  这篇文章主要介绍了php解决约瑟夫环示例,需要的朋友可以参考下

  约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)

  猴子一群,都带着号码的,站好了一圈,数到m的枪毙,剩下的接着数。如此往复,死剩下的一个就疯了

  代码如下:

  <?php

  function killMonkeys($monkeys, $m){

  $k = $m;

  while (count($monkeys)){

  $k = $k - 1;

  $monkey = array_shift($monkeys);

  if ($k) {

  $monkeys[] = $monkey;

  } else {

  echo "<font color='red'>" . $monkey . "</font>号猴子毙了!<br/>";

  $k = $m;

  }

  }

  echo $monkey . "号猴子斯巴达了";

  }

  $monkeys = range(0, 25);

  unset($monkeys['0']);

  $m = 5;

  killMonkeys($monkeys, $m);
分享到:
本文"php解决约瑟夫环示例"由远航站长收集整理而来,仅供大家学习与参考使用。更多网站制作教程尽在远航站长站。
顶一下
(0)
0%
踩一下
(0)
0%
[点击 次] [返回上一页] [打印]
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 密码: 验证码:
关于本站 - 联系我们 - 网站声明 - 友情连接- 网站地图 - 站点地图 - 返回顶部
Copyright © 2007-2013 www.yhzhan.com(远航站长). All Rights Reserved .
远航站长:为中小站长提供最佳的学习与交流平台,提供网页制作与网站编程等各类网站制作教程.
官方QQ:445490277 网站群:26680406 网站备案号:豫ICP备07500620号-4