C语言-约瑟夫环问题

最新推荐文章于 2021-09-12 15:00:10 发布

快乐键盘侠

最新推荐文章于 2021-09-12 15:00:10 发布

阅读量1.9k

点赞数

分类专栏： c/c++ 文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_42843894/article/details/115451397

版权

题目

n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三…"报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。问依次出圈人的顺序是什么？

代码

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

typedef struct node
{
   
	int num;
	int mima;
	struct node *next;
} node, *linklist;

linklist tail(int i)
{
   
	int j = 0;
	linklist L;/*创建头指针*/
	node *p, *r;/*创建用于循环的节点*/
	L = (linklist)malloc(sizeof(node));
	L->next = NULL;
	r = L