PHP实现约瑟夫环问题的方法分析
更新时间：2017年12月07日 10:28:02 作者：Shower稻草人
这篇文章主要介绍了PHP实现约瑟夫环问题的方法,结合实例形式分析了php使用循环与递归实现约瑟夫环的相关操作技巧,需要的朋友可以参考下
本文实例讲述了PHP实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下：
一、概述
先来看看网上比较常见的约瑟夫环问题描述：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。
二、实现代码
1. 循环
function circle($arr,$idx,$k){
for($i=0;$i<$idx;$i++){
$tmp = array_shift($arr);
array_push($arr,$tmp);
}
$j = 1;
while(count($arr) > 0){
$tmp = array_shift($arr);
if($j++%$k == 0){
echo $tmp."\n";
}else{
array_push($arr,$tmp);
}
}
}
$arr = array(1,2,3,4,5,6,7,8,9,10,11,12);
$idx = 3;
$k = 4;
circle($arr,$idx,$k);
运行结果：
7 11 3 8 1 6 2 10 9 12 5 4
2. 递归
function circle($arr,$idx,$k){
$len = count($arr);
$i = 1;
if($len == 1){
echo $arr[0]."\n";
return ;
} else {
while($i++ < $k){
$idx++;
$idx = $idx%$len;
}
echo $arr[$idx]."\n";
array_splice($arr,$idx,1);
circle($arr,$idx,$k);
}
}
$arr = [1,2,3,4,5,6,7,8,9,10,11,12];
$idx = 3;
$k = 4;
circle($arr,$idx,$k);
运行结果：
7 11 3 8 1 6 2 10 9 12 5 4
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
这篇文章主要介绍了PHP设计模式之适配器模式,简单描述了适配器模式的概念、原理并结合实例形式分析了php类适配器模式与对象适配器模式的具体定义与使用方法,需要的朋友可以参考下2018-04-04
这篇文章主要介绍了phpstorm编辑器乱码问题的解决方案，非常的实用，给需要的小伙伴们参考下。2014-12-12
这篇文章主要带大家一起深入研究下PHP的json中,浮点型的精度该如何保留的问题,文中的示例代码讲解详细,具有一定的借鉴价值,希望对大家有所帮助2024-10-10
这篇文章主要为大家详细介绍了详解PHP匿名函数与注意事项，匿名函数是PHP5.3引进来的，想要学习匿名函数的朋友可以参考一下2016-03-03
这篇文章主要介绍了php用户登录之cookie信息安全,介绍了cookie加密与令牌保护两种cookie信息安全保护的技巧,需要的朋友可以参考下2016-05-05
表单包含多种input类型，包括 hiiden类型 ,text类型，radio类型等。但手写表单累，耗时耗力，开发销量太低且代码量大了还容易写出bug，所以本文将用PHP编写动态表单生成工具，需要的可以参考一下2022-03-03
这篇文章主要和大家分享几个php给图片加水印的几个自定义函数，文中的示例代码讲解详细，对我们学习PHP有一定帮助，需要的可以参考一下2022-06-06
这篇文章主要介绍了php实现向javascript传递数组的方法,涉及php数组转json传递到javascript的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了php面向对象程序设计中self与static的区别,结合实例形式分析了php面向对象程序设计中self与static的功能、以及在继承过程中实现多态的区别,并总结了static静态延迟绑定的原理,需要的朋友可以参考下2019-05-05
我经常会在网上看到有人问怎么将整个动态的网站静态化，其实实现的方法很简单2012-02-02
最新评论