我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,第1个人从1开始报数,报到第M的人拉出去枪毙,他的下一位从1开始重新报数,报M的人枪毙,如此进行下去,最后剩下的一个人才可以生还。问剩下的这个人的编号是多少? 我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,
我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,第1个人从1开始报数,报到第M的人拉出去枪毙,他的下一位从1开始重新报数,报M的人枪毙,如此进行下去,最后剩下的一个人才可以生还。问剩下的这个人的编号是多少? 我们先来分析一下原始的Joseph问题:有N个人排成一圈,编号从1到N,选择一个数M,