折騰算法之—約瑟夫環

沒項目作,來折騰算法算法

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 />';                                                                                                                                                        
}           
相關文章
相關標籤/搜索