Josephus（约瑟夫环）问题

Josephus问题是说，一群小孩围成一圈，任意假定一个数m，从第一个小孩起，顺时针方向数，每数到第m个小孩时，该小孩便离开。小孩不断离开，圈子不断缩小。最后，剩下的一个小孩即是胜利者。ios 题目要求：顺序打印离开的小孩及最后的胜利者。数组 分析：为了解决这个问题，能够定义一个数组a，元素的个数就是小孩的个数。每一个数组元素初始赋一个不为0的值做为小孩的序号，当小孩离开时，修改对应的数组元素的值

>>阅读原文<<