约瑟夫问题及C语言实现收藏备用.docx

约瑟夫问题（Josephus Problem）是一个著名的数学和计算机科学问题，来源于罗马历史上的一个传说。在这个问题中，N个人围成一圈，从某个人开始报数，每数到M时，这个人被淘汰出局，然后从被淘汰的人的下一个人开始继续报数，直到所有人都被淘汰，求解最后剩下的人的位置。 在C语言中实现约瑟夫问题，可以使用数组来模拟这个过程。下面是一个C语言的实现示例： ```c #include <stdio.h> void josephus(int n, int m) { int people[n]; // 创建一个数组来表示围成一圈的人 for (int i = 0; i < n; i++) { people[i] = i + 1; // 初始化，填充每个人的编号 } int idx = -1; // 从第一个人前面开始报数，因此初始索引为-1 for (int remain = n; remain > 1; remain--) { // 循环直到只剩下一个人 idx = (idx + m) % remain; //