Loading

2021年9月4日
约瑟夫环问题（通过观察得出递推式从而建立递归求解）
摘要： 问题大意：m个人围坐成一圈，编号为0~m-1，从0号的人开始报数，他先报0，报到k-1的那个人出局，然后下一个人继续从0开始报，下一个报到k的人又出局……一直重复直到最后环内剩下一个人，求这个人的编号。 除了直接用链表模拟整个过程的方法之外，还有一种稍加推导得到递推关系，然后递归的方法。 阅读全文
posted @ 2021-09-04 10:30 Kevin_Matrix 阅读(287) 评论(0) 推荐(0) 编辑