2022年8月16日
剑指Offer-62-圆圈中最后剩下的数字
摘要： 约瑟夫环问题 已知 n 个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为 k 的人开始报数，数到 m 的那个人出圈；他的下一个人又从 1 开始报数，数到 m 的那个人又出圈；依此规律重复下去，直到剩余最后一个胜利者。 递归 假设f(n,m)代表从长度为n的序列中，循环数到m就划掉，最 阅读全文
posted @ 2022-08-16 15:05 YaosGHC 阅读(28) 评论(0) 推荐(0)