2014年5月8日

约瑟夫环:递归

摘要: 假设下标从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(*)我们把该式转... 阅读全文

posted @ 2014-05-08 21:43 KimKyeYu 阅读(211) 评论(0) 推荐(0) 编辑

导航