PHP 经典趣味算法 (学习函数)
约瑟夫环
1、一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。
function king($n, $m){
//创建1到n数组
$monkeys = range(1, $n);
$i=0;
//循环条件为猴子数量大于1
while (count($monkeys)>1) {
//$i为数组下标;$i+1为猴子标号
if(($i+1)%$m==0) {
//余数等于0表示正好第m个,删除,用unset删除保持下标关系
unset($monkeys[$i]);
} else {
//如果余数不等于0,则把数组下标为$i的放最后,形成一个圆形结构
array_push($monkeys,$monkeys[$i]);
unset($monkeys[$i]);
}
//$i 循环+1,不断把猴子删除,或 push到数组
$i++;
}
//猴子数量等于1时输出猴子标号,得出猴王
return current($monkeys);
}
echo king(6,3);
range(m,n)
创建一个包含从 "m" 到 "n" 之间的元素范围的数组range(1, 5); // [0=>1, 1=>2, 2=>3, 3=>4, 4=>5];
unset(...$str)
销毁给定的变量$array=[1,2,3,4,5]; unset($array[2]); // [0=>1, 1=>2, 3=>4, 4=>5];
array_push($array, ...$str)
向数组尾部插入变量$array=[1, 2]; array_push($array, 3, 4); // [1, 2, 3, 4 ];
current()
输出数组中的当前元素的值end() - 将内部指针指向数组中的最后一个元素,并输出 next() - 将内部指针指向数组中的下一个元素,并输出 prev() - 将内部指针指向数组中的上一个元素,并输出 reset() - 将内部指针指向数组中的第一个元素,并输出 each() - 返回当前元素的键名和键值,并将内部指针向前移动
本作品采用《CC 协议》,转载必须注明作者和本文链接
推荐文章: