约瑟夫环问题(递归求解)小白也绝对能看懂
这篇文章是写给一个同学的,他说自己太笨了学不会,其实是我讲不清楚,写篇博客给他吧,这样清楚一些
约瑟夫环人所皆知n个人,报到m死,问最后活下来的是原本序号几的人
先正着推 假设有10个人 ,报到3死
令这10个人的编号为0到9,那么就变成了报到2死
我们来推下一下情况:2死, 序列变成了0 1 3 4 5 6 7 8 9
让它变成7 8 0 1 2 3 4 5 6
这时候就是n-1人,我们怎么推出第二个死的这个人的原本序号呢,首先死的人一定是序号2,那么它原本的序号就是(2+(M-1))%10=4,同理我
原创
2021-07-22 17:12:18 ·
868 阅读 ·
2 评论