关于约瑟夫环问题的一点理解

约瑟夫环问题：
约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。现在只求最后一个报数胜利者一开始的编号。

我们可以这样来理解，因为每轮会淘汰一个人，而最后一轮报数的时候只剩下一个人了，此时这个人报数为1，他是最后一轮（1个人时候）的出局者，也是我们要求的最后剩下的那一个胜利者。听起来像废话，其实意思是让我们从求出局者的角度，而不是求胜利者的角度来解决这题。

我们求最后一个报数胜利者，也就是求最后一轮（只剩下1个人）的时候的出局者，他在一开始n个人时候的初始编号。因为每一轮是从上一轮淘汰者的下一个开始报数，所以我们想求的这个最终胜利者在每一轮中的编号都不一样。假设最终5号获胜，n个人(n>=5）的时候他是5号，假设第一轮出局的是4号（m=4），那这个第一轮的5号，在第二轮中就是1号了，因为从上一轮出局的人的下一个开始从1报数。那么，我们就可以考虑递归。

f(n)表示第n轮中这个胜利者在初始时候（n个人）的编号,那我们倒回去看，假设剩一个人的时候是第1轮
假设只剩下一个人，显然f(n)=1
假设剩下2个人(第2轮），那f(2)表示胜利者在本轮中的编号，
故而有f(2) = (f(1)+m)%2
同理 f(3) = (f(2)+m)%3
f(4) = (f(3) + m)%4
…
f(n) = (f(n-1)+m)%n

所以要求f(n)就递归上来即可。这里主要是理清思路，网上有很多关于这个问题的解释以及写法，但是总感觉思路讲的不太清晰。