面試題45. 圓圈中最後剩下的數字

題目描述java 有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。而後,他隨機指定一個數m,讓編號爲0的小朋友開始報數。每次喊到m-1的那個小朋友要出列而且再也不回到圈中,從他的下一個小朋友開始,繼續0…m-1報數….這樣下去….直到剩下最後一個小朋友,求最後一個小朋友的編號 (注：小朋友的編號是從0到n-1)web 這道題是著名的約瑟夫環問題，舉個例子，如今有6我的，編號從0到5，每次刪除第3我

>>阅读原文<<