会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Kevin_Matrix
博客园
首页
新随笔
联系
订阅
管理
09 2021 档案
约瑟夫环问题(通过观察得出递推式从而建立递归求解)
摘要:问题大意:m个人围坐成一圈,编号为0~m-1,从0号的人开始报数,他先报0,报到k-1的那个人出局,然后下一个人继续从0开始报,下一个报到k的人又出局……一直重复直到最后环内剩下一个人,求这个人的编号。 除了直接用链表模拟整个过程的方法之外,还有一种稍加推导得到递推关系,然后递归的方法。
阅读全文
posted @
2021-09-04 10:30
Kevin_Matrix
阅读(361)
评论(0)
推荐(0)
公告