C#实现约瑟夫环问题：数组模拟与出列顺序详解

public class Josephas 
{
    // 从第start人开始计数，以alter为单位循环记数出列，总人数为total
    public int[] Jose(int total, int alter, int start)
    {
        int i, j, k = 0;
        // count数组存储按出列顺序的数据，作为结果返回
        int[] count = new int[total + 1];
        // s数组存储初始数据，模拟围坐的人员
        int[] s = new int[total + 1];

        // 对数组s赋初值: 第一个人序号为0，第二人为1，依此类推
        for (i = 0; i < total; i++)
        {
            s[i] = i;
        }

        // 按出列次序依次存于数组count中
        // 每次循环减少一个人数，直到剩下最后一人
        for (i = total; i >= 2; i--)
        {
            // 核心逻辑：计算下一个出列的人在剩余队伍中的索引偏移
            // (start + alter - 1) % i 确保索引在 0 到 i-1 之间
            start = (start + alter - 1) % i;
            
            // 处理特殊边界情况：如果计算结果为0且需要调整逻辑
            if (start == 0)
                start = i;
            
            // 记录出列人员的原始编号（注意：这里直接使用了s数组中的值）
            count[k] = s[start];
            k++;

            // 将出列者移除：将其后的所有元素向前移动一位
            // 这一步实现了数组的“删除”操作，保持紧凑性
            for (j = start + 1; j <= i; j++)
            {
                s[j - 1] = s[j];
            }
        }
        
        // 最后剩下的那个人也加入结果集
        count[k] = s[1];
        
        // 返回结果数组
        return count;
    }
}