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

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

2019-11-18杂谈搜奇网45°c
A+ A-
在前面的文章《PHP随机取一算法(一)》中,我们为人人简朴引见了PHP取一算法的口试题目。下面我们继承连系之前的内容,给人人细致解说PHP取一算法。

题目以下:

一群猴子排成一圈,按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);

这里我们建立了一个要领King,参数$n示意n个猴子,$m示意数到第m个猴子。那末在king要领体中,我们起首经由过程range函数建立一个1到n数组并用$monkeys来吸收。然后就是运用while 轮回来推断符合请求的元素。

while轮回的前提是当猴子数目$monkeys大于1时,则实行轮回体。在轮回体中,再用if...else 推断,假如($i+1)%$m==0,也就是当余数即是0,即恰好数到第m个猴子,则用unset删除此元素并坚持下标关联。

假如余数不即是0,则经由过程array_push函数把数组下标为$i的放末了,构成一个圆形构造。array_push函数用于将一个或多个单位压入数组的末端(入栈)。

末了使$i 轮回+1,不停把猴子删除,或 push到数组,当猴子数目即是1时输出猴子标号,得出猴王。

那末上述要领中,我们给出的参数是10和3,输出结果是:

4

示意得出的猴王是标号为4的猴子。

本篇文章关于PHP取一算法的引见就到这里,鄙人一篇文章《PHP随机取一算法(三)》中,我们会为人人引见用Xdebug运转调试此要领的完成历程。

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

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

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

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

本文来源:搜奇网

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

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

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

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>