C语言关于利用数组解决约瑟夫环的问题

[jashdf123]

如以下代码所示，我能理解这是一段利用先假设建立两个数组（某一位数的前一位和后一位），但是m循环这段我不是很能理解：
1. 循环不应该是从current=0开始的吗？ 为什么会直接跳跃至current=2？
2. 第二个for循环不是很能理解。
3. 我知道这道题有很多解决方式，但是我想把每一种解决方法都去理解他。 有没有这个必要？而且有时候看懂了，换一个题目可能又会解不出，要重新看一遍代码去模仿，是不是因为做的题目还不够多？要多训练？

int succedent[300]; //这个数组用于保存一个货位后一位是
       //比如”next【5】的值是7’就是说5号货位的下一位是7号，6号货位已经退出

int precedent[300]; //这个数组用于保存一个货位前面一位是谁，用法和上面的类似

int main() {
	int n, m;
	while (true) {
		cin >> n >> m;
		if (n == 0 && m == 0)
			break;
		for (int i = 0; i < n - 1; i++) {
			succedent[i] = i + 1;
			precedent[i + 1] = i;
		}
		succedent[n - 1] = 0;
		precedent[0] = n - 1;

		cout << "succedent数组： ";
		for (int i = 0;  i < n; i++) {
			cout  << succedent[i] << " ";
		}

		cout << endl << "precedent数组： ";
		for (int i = 0; i < n; i++) {
			cout << precedent[i] << " ";
		}

		int current = 0;
		while (true) {
			//如果一共要报m次，那么取m-1次succedent之后就是需要退出的那个货位
			for (int count = 0; count < m - 1; count++)
				current = succedent[current];
			cout << endl << current << endl;
			//初始current=0，succedent【0】应该是等于1的，为什么显示出来是2？
			int pre = precedent[current];
			cout << pre << " " << endl;
			int suc = succedent[current];
			cout << suc << " " << endl;
			//让current 号货位退出很简单，就是把前一位的“下一位”指向current的下一位
			//让下一位的“前一位”指向current的前一位就好了
			succedent[pre] = suc;
			cout << succedent[pre] << " "<< endl;
			precedent[suc] = pre;
			cout << precedent[suc] << " "<< endl; 
			if (pre == suc) {
				//如果只剩下两个，那么每个库位的前位和后位就是同一个。
				//current时推出的，那么另一个就是剩下的
				//我们的序号是从0号开始，输出要加一
				cout << pre + 1 << endl;
				break;
			}
			current = suc;
			cout << current << " " << endl; 
			}
		}
	system("pause");
		return 0;
	}

[幻夢之葉]

//如果一共要报m次，那么取m-1次succedent之后就是需要退出的那个货位 for (int count = 0; count < m - 1; count++) current = succedent[current]; 你循环中用的是m，而不是n（初始的时候循环中使用的是 n）

[赵4老师]

仅供参考：

//假设有n个人团团围做，从第1个人开始数数，数到第m个人时候，第m个人出列，
//然后继续从1开始数数，数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
    while (1) {
        printf("Input n m(1000>=n>=m>=1):");
        fflush(stdout);
        rewind(stdin);
        if (2==scanf("%d%d",&n,&m)) {
            if (1000>=n && n>=m && m>=1) break;
        }
    }
    t=0;//已出圈总人数
    i=1;//座位编号
    k=1;//当前要数的数
    while (1) {
        if (0==f[i]) {
            if (m==k) {
                t++;
                f[i]=1;
                printf("%3d ",i);
                if (0==t%10) printf("\n");
                if (t>=n) break;
            }
            k++;if (k>m) k=1;
        }
        i++;if (i>n) i=1;
    }
    cprintf("Press any key ...");
    getch();
}