2015年12月6日
约瑟夫环问题
摘要： 约瑟夫环问题（基本） n个人围成圈，依次编号为1,2,..,n，现在从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，循环下去，问最后剩下那个人的编号是多少？ 递归法 参见百度百科：Josephus(约瑟夫)问题的数学方法 递推式： 将这... 阅读全文
posted @ 2015-12-06 13:46 _tham 阅读(349) 评论(0) 推荐(0) 编辑