Josephus Problem 約瑟夫環問題的討論

問題分析     Josephus環的問題看起來很簡單，假設有n個人排成一個圈。從第一個人開始報數，數到第m個人的時候這個人從隊列裏出列。然後繼續在環裏數後面第m個人，讓其出列直到所有人都出列。求所有這些人出列的排列順序。     一個典型的示例如下圖所示：     在上圖中，我們從n1元素開始順時針數到第4個元素，然後n4號出列。這樣，我們就剩下了7個元素。我們在剩下的元素裏按照原來順序繼續數到

>>阅读原文<<