約瑟夫環算法的幾種實現方式,最簡單方式,一行代碼實現

簡介: 約瑟夫問題是個有名的問題:N我的圍成一圈,從第一個開始報數,第M個將被殺掉,最後剩下一個,其他人都將被殺掉。例如N=6,M=5,被殺掉的順序是:5,4,6,2,3,1。 分析: (1)因爲對於每一個人只有死和活兩種狀態,所以能夠用布爾型數組標記每一個人的狀態,可用true表示死,false表示活。 (2)開始時每一個人都是活的,因此數組初值所有賦爲false。 (3)模擬殺人過程,直到全部
相關文章
相關標籤/搜索