Josephus（約瑟夫環）問題

Josephus問題是說，一羣小孩圍成一圈，任意假定一個數m，從第一個小孩起，順時針方向數，每數到第m個小孩時，該小孩便離開。小孩不斷離開，圈子不斷縮小。最後，剩下的一個小孩即是勝利者。ios 題目要求：順序打印離開的小孩及最後的勝利者。數組 分析：爲了解決這個問題，能夠定義一個數組a，元素的個數就是小孩的個數。每一個數組元素初始賦一個不爲0的值做爲小孩的序號，當小孩離開時，修改對應的數組元素的值

>>阅读原文<<