本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 概述： 约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，要求找到最后出列的那个人。 例如有 5 个人，要求从编号为 3 的人开始，数到 2 的那个人出列： 出列顺序依次为： 编号为 3 的人开始数 1，然后 4 数 2，所以 4 先出列； 4 出列后，从 5 开始数 1，1 数 2，所以 1

8. 【题目】约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 要求：（1）定义递归函数int jos(int n, int k); n表示总人数， k表示报数的第几个数，返回最后一个人的编号。 （2）在主函数中输入总人数和报的数，输出最后一个人的编号。

根据小甲鱼的视频 自己写的约瑟夫环。

自己写的链表，并用链表解决了约瑟夫环问题，大家给个意见，主要是链表

顺序表求解约瑟夫环问题，使用语言是C++。一个比较经典的问题。

问题描述：有编号为1, 2…n 的 n 个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始给定一个正整数 m，从第一个人按顺时针方向自1开始报数，报到m者出列，不再参加报数，这时将出列者的密码作为m，从出列者顺时针方向的下一人开始重新自1开始报数。如此下去，直到所有人都出列。试设计算法，输出出列者的序列。

约瑟夫环问题设计，数据结构课程设计，用C/C++做的，有源码，有文档

约瑟夫环问题解决

这是中南大学数据课程实验报告一。。。。。。。。还有其他的，如需要可以给我留言。。。。

在VC++6.0环境下C语言编程实现，实现了约瑟夫环的问题。