摘要:
原文地址:http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html约瑟夫环:递归算法假设下标从0开始,0,1,2 .. m-1共m个人,从1开始报数,报到k则此人从环出退出,问最后剩下的一个人的编号是多少?现在假设m=100 1 2 3 4 5 6 7 8 9 k=3第一个人出列后的序列为:0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1(*)我们把该式转化为:0 1 2 3 4 5 6 7 8 (**)则你会发现: ((**)+3)%10则转化为(*)式了也就是说,我们求出9个人中第9次出环的编号,最. 阅读全文