C语言进阶：[13]约瑟夫斯问题的实现

约瑟夫斯问题是一些人排成一圈，并且每个人都有编号，按照给定的某一个数量M，从索引1开始数到M，当前的人出局，然后从出局的人后面的人重新计算在数到M，当前的人出局，一直到剩下一个人为止。如下图所示： 图是我自己手工画的，不好看，见谅。假设M=3，从1开始，索引3的出局，再计算，索引6的出局，我们要求出出局的次序和最后的那个人的索引。代码中主要是变量i的循环，要考虑越界的问题，利用模的运算就很好的处理了。当11个人，3个一计算，打印过程和最后结果如下：约瑟夫斯问题很有趣，对思维和代码的训练很有帮助。