Loading

约瑟夫环问题(通过观察得出递推式从而建立递归求解)

问题大意:m个人围坐成一圈,编号为0~m-1,从0号的人开始报数,他先报0,报到k-1的那个人出局,然后下一个人继续从0开始报,下一个报到k的人又出局……一直重复直到最后环内剩下一个人,求这个人的编号。 除了直接用链表模拟整个过程的方法之外,还有a56爆大奖在线娱乐稍加推导得到递推关系,然后递归的方法。
posted @ 2021-09-04 10:30  Kevin_Matrix  阅读(290)  评论(0编辑  收藏  举报