博客园 首页 私信博主 显示目录 隐藏目录 管理
2018年12月8日
约瑟夫环问题的递归实现
摘要： 约瑟夫环问题有很多实现方法，迭代啦，递归啦。 这里主要介绍一下递归的方法。 假设： 初始情况： 0, 1, 2 ......n-2, n-1 (共n个人) 第一个人(编号一定是(m-1)%n,设之为(k-1) ) 出列之后， 剩下的n-1个人组成了一个新的约瑟夫环（以编号为k==m%n的人开始）: 阅读全文
posted @ 2018-12-08 23:25 Brave_WTZ 阅读(1449) 评论(0) 推荐(0) 编辑