约瑟夫问题,“遍历”思想.(C语言实现)

最新推荐文章于 2023-02-01 00:02:39 发布

原创

最新推荐文章于 2023-02-01 00:02:39 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #约瑟夫问题

博客内容介绍了如何使用C语言解决约瑟夫问题，即N个游客围成圈按顺时针报数，每报到第M个就出列，直至只剩一人。通过遍历数组模拟过程，当游客出列时将其标记为0，最终找出获胜者。文中提到此方法类似二叉树遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
一个旅行社要从N个游客中选出一名游客，为他提供免费旅行服务，选择方法是让N个游客围成一个圆圈，然后从信封中取出一张纸条，用上面写着的正整数M作为报数值，第一个人从1开始一个人一个人按顺时针报数，报到第M个游客时，令其出列。然后再从下一个人开始，从1顺时针报数，报到第M个游客，再令其出列……，直到圆圈中只剩一个人为止。此人即为优胜者，将获免费旅行服务，例如N=8，M=3，出列的顺序将为3、6、1、5、2、8、4，最初编号为7的游客将获免费旅游服务。
——《C语言程序设计实验与课程设计教程》清华出版社，游洪跃、彭骏、谭斌主编，案例6约瑟夫问题

我想先将代码写出来：

#include<stdio.h>
#include<stdlib.h>

int Joseph(int, int);//声明Joseph函数

int main(void)
{ 
    int N, M;
    printf("\n请输入 游客数N and 报值数M :");
    scanf("%d %d"