约瑟夫环问题c语言数组基础

约瑟夫环问题是这样的：在一个由n个人围成的圈子里，从第一个人开始报数，数到m的人出圈，然后下一个人接着从1开始再数，如此循环直到所有人都出过圈为止。这个问题通常用于演示算法设计和递归。

在C语言中，我们可以用数组来模拟这个过程。首先，创建一个数组表示人群，并初始化每个人的位置。然后，编写一个函数来进行报数并移动人员，直到剩下最后一个人。这里的关键在于使用数组索引来跟踪当前报数人和出圈人的位置。

以下是一个简单的C语言示例：

#include <stdio.h>

#define N 10  // 人数
#define M 3   // 报数次数

int josephus(int n, int m) {
    int people[N];
    for (int i = 0; i < n; ++i) {
        people[i] = i;
    }

    int step = 0;  // 当前报数步
    while (n > 1) {
        step = (step + m - 1) % n;  // 每次报完数加m-1，取模保持在有效范围内
        printf("Person %d out.\n", people[step]);
        n--;
        people[step] = people[step + 1];  // 移除出圈者，下一个继续
    }
    return people[0];  // 返回最后一个留在圈子的人
}

int main() {
    int result = josephus(N, M);
    printf("The last person is number %d.\n", result);
    return 0;
}