摘要：
原文地址：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次出环的编号，最. 阅读全文
