PHP 逻辑思维题
约瑟夫环
一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,.
输出最后那个大王的编号。
<?php function kingVal($n,$m){ //构造数组 for($i=1 ;$i<$n+1 ;$i++){ $arr[] = $i ; } $i = 0 ; //设置数组指针 //print_r($arr); while(count($arr)>1) { //遍历数组,判断当前猴子是否为出局序号,如果是则出局,否则放到数组最后 //echo $i . '<br>'; if(($i+1) % $m ==0) { unset($arr[$i]); } else { //array_push() 函数向第一个参数的数组尾部添加一个或多个元素(入栈),然后返回新数组的长度。 array_push($arr ,$arr[$i]); //本轮非出局猴子放数组尾部 unset($arr[$i]); //删除 } // var_dump($arr); // echo '<br>'; $i++; } return $arr; } print_r(kingVal(3,2));
作者:Wicub
免责声明:文章、笔记等仅供分享、探讨、参考等学习之用,因此造成的任何后果概不负责。(如有错误、疏忽等问题,欢迎指正、讨论,谢谢)
本文版权归作者和博客园共有,欢迎转载,但请务必在文章页面明显位置给出原文连接,谢谢配合。