簡單的循環鏈表求解約瑟夫環游戲,傳說有30個旅客同城做一條船,因為嚴重超載,加上風浪大作,危險萬分。因此船長告訴大家,只有將乘客一半入海中,其他的人才能幸免遇難。無奈,大家只好同意這種方法,並議定30個人圍成一圈,由第一個數起,依次報數,數到第九人,便把他扔入大海,然後再從他的下一個人數起,數到第九人,再將他扔入大海,如此循環地進行,直到剩下15個乘客為止。問那些位置將是被扔下大海。,將30個改為任意輸入的正整數N,報數上限也改為一個任意的正整數k。
http://blog.csdn.net/evankaka/article/details/38734849