摘要: 约瑟夫环问题的递推和递归求解 说道约瑟夫环问题大家一定不会陌生,本科时学数据结构应该都有学过。最容易想到的接替思路就是用链表模拟这个过程(实际上,我用的教材,也是在链表这一章引入的约瑟夫环问题)。 但是模拟求解的方式比较麻烦,效率也低,而且操作链表,一不小心就会出错。 我们可以考虑用数学推导的方式求 阅读全文
posted @ 2017-09-26 20:45 青儿哥哥 阅读(1566) 评论(0) 推荐(0) 编辑