约瑟夫问题递归逻辑推理

删除m，重新编号

新编号(总长n-1)

n-m+1

...

n-1

（删除)

1

m-1

m

m+1

n-m-1

n-m

新编号(总长n-2)

n-2m+1

n-2

n-2m-1

n-2m

其映射关系为：if(n==1)  return n;else if(n>1)  f(n)=(f(n-1)-m-1)%n+1;  [如何推论?]

约瑟夫问题：n个人围成一个圈，从1开始报数，逢m者自杀，后面的人再从1开始报数.....约瑟夫和他朋友俩人想要逃脱，要坐到几号位（活到最后的两个座号）？

原编号(总长n)

2m-1

2m

2m+1

n

新编号font color=\"#b71c1c\

n-km+1

n-(k-1)m-1

n-(k-1)m

n-k

n-km-1

n-km