数据结构复习15-约瑟夫环(递归解决)
今天复习OJ上的数据结构题，有一题用循环链表解决约瑟夫环，不想写循环链表了，然后百度找了些资料总结了下，如下： 假设有10个人做成一圈，报数1 2 3.报到3的人自己退出，过程如下： 初始状态10个人 1 2 3 4 5 6 7 8 9 10 第一次 10个人 报到3退出 状态:4 5 6 7 8 9 10 1 2 第二次 9个人 报到6退出 状态：7 8 9 10 1 2 4 5 第三次 ...
今天复习OJ上的数据结构题，有一题用循环链表解决约瑟夫环，不想写循环链表了，然后百度找了些资料总结了下，如下： 假设有10个人做成一圈，报数1 2 3.报到3的人自己退出，过程如下： 初始状态10个人 1 2 3 4 5 6 7 8 9 10 第一次 10个人 报到3退出 状态:4 5 6 7 8 9 10 1 2 第二次 9个人 报到6退出 状态：7 8 9 10 1 2 4 5 第三次 ...