剑指offer：理解约瑟夫环问题的数学解法（圆圈中最后剩下的数字）

问题描述 题目：0,1，…，n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 例如，0,1,2,3,4,这五个数字组成一个圆圈，从0开始每次删除第3个数字，则删除的前四个数字依次为二、0、四、1最后剩下的数字是3 web 解题思路 这道题是有名的约瑟夫环（Josephuse）问题，解题通常有两种方法：算法 用环形链表模拟圆圈的经典算法

>>阅读原文<<