约瑟夫问题递归逻辑推理
2021-08-20 16:02:38 0 举报约瑟夫问题： n个人围成一个圈，从1开始报数，逢m者自杀。约瑟夫和他朋友俩人想要逃脱，要坐到几号位（活到最后的两个座号）？
作者其他创作
大纲/内容
删除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
0 条评论
下一页
