约瑟夫环的两种常见解法：链表解法和递归解法（C++版）

约瑟夫环问题：         直观解法 ：链表解法。创建链表，判断删除节点是在N/2之前还是之后，进行模除运算，若在之前则从前往后遍历，保留间隔内数字，直到扫描到本次遍历结尾，输出本次遍历被删除的节点；若在之后，则从后往前遍历间隔内数字，直到扫面到本次遍历开头，输出本次遍历被删除的节点，逐次模除运算，最后的节点即为最终保留结果。 #include<iostream> #include<list>

>>阅读原文<<