php 解决约瑟夫问题-关于处死犯人的算法

对php解决约瑟夫问题-关于处死犯人的算法感兴趣的小伙伴，下面一起跟随脚本之家 jb51.cc的小编两巴掌来看看吧！
古代某法官要判决IV个犯人的死刑,他有一条荒唐的法律将犯人站成一个圆圈,从第s个人开始数起,每到第D个人就拉出来处死,然后再数D个,再拉出来处决…… 直到剩下最后一个可以赦免.
 

/**
 * php解决约瑟夫问题-关于处死犯人的算法
 *
 * @param 
 * @arrange 512-笔记网： www.512Pic.com
 **/
function getNum($n,$m){
	//用于把所有的数存到数组初始化
	$a = array();
	//遍历,存入数组
	for($i=1;$i<=$n;$i++){
		$a[$i] = $i;
	}
	//指针归0
	reset($a);
	while(count($a)>1){ //如果数组中项大于1,继续循环剔除元素
		//剔除规则
		for($j=1;$j<=$m;$j++){
				//如果没有达到数组的最后项
			if(next($a)){
				if($j==$m){
					//删除m项
							   unset($a[array_search(prev($a),$a)]);
				}
			}else{
				//如果next不存在,那么指针归0
			reset($a);
			if($j==$m){
								unset($a[array_search(end($a),$a)]);
				reset($a);
			}
		}
	   }
	}
	return current($a);
}
echo getNum(5,3);
/***   来自脚本之家 jb51.cc（jb51.cc）   ***/

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!