约瑟夫环 PHP实现

<?php
$n = array(1,2,3,4,5,6,7,8,9,10);//循环数列
$k = 1;//循环开始位置
$m = 5;//报数值m
$none = array();


while (!empty($n)){
	$out = $k + $m - 1;//取得循环数列出队位置

	if (count($n) >= $m){
		if (count($n) < $out){
			$out = $out % count($n);
		}
	}
	else {
		$out = $out % count($n);
	}

	if ($out == count($n)){//取得下次循环位置
		$k = 1;
	}
	else if ($out == 0){
		$out = count($n);
		$k = $out;
	}
	else {
		$k = $out;
	}
	//echo 'out: '.$out.' n: '.$n[$out - 1].' k: '.$k.' ';

	echo $n[$out - 1].' ';

	array_splice($n, $out - 1, 1, $none);//删除出队元素
}