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

这篇文章主要为大家详细介绍了php 解决约瑟夫问题-关于处死犯人的算法，具有一定的参考价值，可以用来参考一下。

/**
 * 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);
/***   来自php教程（www.idcnote.com）   ***/

注：关于php 解决约瑟夫问题-关于处死犯人的算法的内容就先介绍到这里，更多相关文章的可以留意