hi,你好!欢迎访问本站!登录
本站由网站地图腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - 教程 - 杂谈 - 正文 君子好学,自强不息!

【杂谈】PHP随机取一算法(三)

2019-11-18杂谈搜奇网41°c
A+ A-
在前面的文章《PHP随机取一算法(二)》中,我们细致的为人人引见PHP随机取一算法的完成思绪,也就是“平正选猴王”面试题的解决要领。

下面我们就连系上述文章中的代码要领,给人人经由历程Xdebug调试运转算法完成的历程。

题目以下:

一群猴子排成一圈,按1,2,…,n顺次编号。然后从第1只最先数,数到第m只,把它踢出圈,从它背面再最先数,再数到第m只,在把它踢出去…,云云不停的举行下去,直到末了只剩下一只猴子为止,那只猴子就叫做大王。请求编程模仿此历程,输入m、n, 输出末了谁人大王的编号。

代码以下:

<?php

function king($n, $m){
    $monkeys = range(1, $n);         //建立1到n数组
    $i=0;
    while (count($monkeys)>1) {     //轮回前提为猴子数目大于1
        if(($i+1)%$m==0) {     //$i为数组下标;$i+1为猴子标号
            unset($monkeys[$i]);  //余数即是0示意恰好第m个,删除,用unset删除坚持下标关联
        } else {
            array_push($monkeys,$monkeys[$i]);     //假如余数不即是0,则把数组下标为$i的放末了,构成一个圆形构造
            unset($monkeys[$i]);
        }
        $i++;//$i 轮回+1,不停把猴子删除,或 push到数组
    }
    return current($monkeys);  //猴子数目即是1时输出猴子标号,得出猴王
}

echo king(10,3);

起首我们在第四行代码前,建立一个断点。

然后翻开浏览器,运转此段代码,断点胜利猎取核心,以下。

建立1到n数组。

然后while轮回推断删除元素。

以此轮回,末了得出“猴王”。

相干引荐:《PHPStorm怎样设置xdebug东西并运用?(图文+视频教程)》

那末关于PHP随机取一算法的内容,就引见到这里。人人也能够在当地自行测试。实在也异常简朴,愿望对须要的朋侪有所协助!

以上就是PHP随机取一算法(三)的细致内容,更多请关注ki4网别的相干文章!

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  移步手机端
【杂谈】PHP随机取一算法(三)

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章

本文来源:搜奇网

本文地址:https://www.sou7.cn/282162.html

关注我们:微信搜索“搜奇网”添加我为好友

版权声明: 本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。请记住本站网址https://www.sou7.cn/搜奇网。

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>