面试题45. 圆圈中最后剩下的数字

题目描述java 有个游戏是这样的:首先,让小朋友们围成一个大圈。而后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列而且再也不回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去….直到剩下最后一个小朋友,求最后一个小朋友的编号 (注：小朋友的编号是从0到n-1)web 这道题是著名的约瑟夫环问题，举个例子，如今有6我的，编号从0到5，每次删除第3我

>>阅读原文<<