《CM》1.3 The Josephus Problem

1.3 The Josephus Problem 约瑟夫问题 约瑟夫问题:编号从1开始的n个人顺序围成一圈,从1号开始,每2个人就把他杀掉,如前几个被杀序列为:2,4,...求最后的幸存者编号,用J(n)表示。显然J(1) = 1, J(2) = 1, ... Continue reading 《CM》1.3 The Josephus Problem