php解决约瑟夫环示例

 更新时间:2014年04月09日 09:44:15   作者:  
这篇文章主要介绍了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 DataGrid 实现代码

    PHP DataGrid 实现代码

    最近想做一个通过PHP实现DataGrid功能的东西,这样可以直接修改数据库中表的内容,而不用开发【新增数据页面】,【编辑页面】,于是乎在网上找了找,类似的东西也有几个,开源的、付费的都有,不过基本都是基于MySQL。
    2009-08-08
  • 在Laravel中使用GuzzleHttp调用第三方服务的API接口代码

    在Laravel中使用GuzzleHttp调用第三方服务的API接口代码

    今天小编就为大家分享一篇在Laravel中使用GuzzleHttp调用第三方服务的API接口代码,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-10-10
  • Discuz7.2版的faq.php SQL注入漏洞分析

    Discuz7.2版的faq.php SQL注入漏洞分析

    这篇文章主要介绍了Discuz7.2版的faq.php SQL注入漏洞分析,包含注入代码和源码分析,需要的朋友可以参考下
    2014-08-08
  • php版微信自动登录并获取昵称的方法

    php版微信自动登录并获取昵称的方法

    这篇文章主要介绍了php版微信自动登录并获取昵称的方法,涉及php针对微信公众平台接口调用的相关操作技巧,需要的朋友可以参考下
    2016-09-09
  • thinkphp3.2.3 分页代码分享

    thinkphp3.2.3 分页代码分享

    这篇文章主要为大家介绍了thinkphp3.2.3 分页代码,非常实用的代码,感兴趣的小伙伴们可以参考一下
    2016-07-07
  • php解析非标准json、非规范json的方式实例

    php解析非标准json、非规范json的方式实例

    这篇文章主要给大家介绍了关于利用php解析非标准json、非规范json的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • thinkPHP简单实现多个子查询语句的方法

    thinkPHP简单实现多个子查询语句的方法

    这篇文章主要介绍了thinkPHP简单实现多个子查询语句的方法,结合实例形式对比分析了thinkPHP中子查询语句的具体实现技巧,需要的朋友可以参考下
    2016-12-12
  • ThinkPHP中pathinfo的访问模式、路径访问模式及URL重写总结

    ThinkPHP中pathinfo的访问模式、路径访问模式及URL重写总结

    这篇文章主要介绍了ThinkPHP中pathinfo的访问模式、路径访问模式及URL重写总结,是ThinkPHP路由访问的基础知识,在ThinkPHP开发中非常重要,需要的朋友可以参考下
    2014-08-08
  • YII框架页面缓存操作示例

    YII框架页面缓存操作示例

    这篇文章主要介绍了YII框架页面缓存操作,结合实例形式分析了Yii框架页面缓存的开启、关闭、设置等相关功能与实现技巧,需要的朋友可以参考下
    2019-04-04
  • php 网页游戏开发入门教程一(webgame+design)

    php 网页游戏开发入门教程一(webgame+design)

    网页游戏开发入门教程一 webgame+design , 大家可以参考下。
    2009-10-10

最新评论