折腾算法之—约瑟夫环
没项目做,来折腾算法
11个人围成圈从一开始数到10,数到10的踢出,接下来的人继续从一开始数,输出被踢出的人的顺序、
$a=0; //用来控制第一个数数的人的编号,如果从N开始,a为N-1 $arr=array(); //用来存储被踢出的人,数数的时候判断该人是否在数组中,在的话则跳过 for($i=1;$i<=11;$i++){ //每次踢出1人,11个人循环11次 for($j=1;$j<=10;){ //数数找出被踢出的人 $a++; if($a>11){$a=1;} if(!in_array($a,$arr)){$j++;} } array_push($arr,$a); echo $a.'<br />';print_r($arr);echo '<br />'; }