SCCUURYMVP的博客

原创 A06-指针-约瑟夫问题

约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人从1开始报数，数到M的人出圈；……直到只剩1人，输出依次出圈的人的编号。 N，M由键盘输入，0 <M <= N <20。 函数第一个参数设计为指针，传主函数的数组作为参数。输出时，每个数字后有且仅有一个空格。 例如N=7，M=2，表示7个人围坐一圈，从1号开始报数，数到2的就出列。第一轮转圈中，2、4、6号依次出列。还剩下7、1、3、5四个数字。第二圈又是数到2的数列，1和5出列。第三圈的时候，只剩下3和