算法学习笔记之约瑟夫环问题

问题： 假设下标从0开始，0，1，2 .. m-1共m我的，从1开始报数，报到k则此人从环出退出，问最后剩下的一我的的编号是多少？web 个人理解： 设f(m,k,i)为m我的的环，报数为k，第i我的出环的编号，m我的的环第i个出来的人就至关于m-1我的的环第i-1个出来的人，不过这个序号是至关于原来m我的的序号。但注意的是m我的的环第一个出来的人序号要减一。svg 通俗的讲就是：假设10我的的环

>>阅读原文<<