约瑟夫环简单代码(使用列表求解约瑟夫环)
约瑟夫环（c语言）
怎么了，代码看不懂？
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。
首先我们列出一些有关约瑟夫环的结果：
1 1 2 2 3 2 4 1 5 4 6 1 7 4 8 7 9 1 10 4
11 7 12 10 13 13 14 2 15 5 16 8 17 11 18 14 19 17 20 2021 2 22 5 23 8 24 11 25 14 26 17 27 20 28 23 29 26 30 29
31 1 32 4 33 7 34 10 35 13 36 16 37 19 38 22 39 25 40 28
41 31 42 34 43 37 44 40 45 43 46 46 47 2 48 5 49 8 50 11
51 14 52 17 53 20 54 23 55 26 56 29 57 32 58 35 59 38 60 41
61 44 62 47 63 50 64 53 65 56 66 59 67 62 68 65 69 68 70 171 4 72 7 73 10 74 13 75 16 76 19 77 22 78 25 79 28 80 31
81 34 82 37 83 40 84 43 85 46 86 49 87 52 88 55 89 58 90 61
91 64 92 67 93 70 94 73 95 76 96 79 97 82 98 85 99 88 100 91
意思是，前一个数为约瑟夫环的人数，后一个数为最后出去的人的号码。
从上面的表中我们可以归纳出以下两个规则：
规则1:若上一组数字中最后保留号比人数少一，则下一数从1开始记。
例如第三组（3,2）为上一组，最后保留好为2，比3少1，下一组的数字（4,1），最后保留号为1
规则2:若上一组数字为最后保留号与人数相等，则下一数从2开始记。
急!急!急!Java怎么用递归实现约瑟夫环？求试验成功的、初级的代码
public?class?TestJosephus?{
public?static?void?main(String[]?args)?{
//留几个人
int?alive?=?2;
//总人数
int?total?=?41;
//自杀者报数
int?killMan?=?3;
Josephus(alive,?total,?killMan);
}
/**
?*?@param?alive?存活的人初始位置序号//留几个人
?*?@param?total?总人数
?*?@param?killMan?自杀者报数
?*/
public?static?void?Josephus(int?alive,?int?total,?int?killMan)?{
int?[]man?=?new?int[total];
int?count?=?1;
int?i?=?0;
int?pos?=?-1;
while?(count?=?total)?{
do?{
pos?=?(pos+1)%total;
if?(man[pos]?==?0)?{
i++;
}
if?(i?==?killMan)?{
i?=?0;
break;
}
}?while?(true);
man[pos]?=?count;
System.out.print("第?"?+?(pos+1)?+?"?个人自杀！约瑟夫环编号为："?+?man[pos]);
if?(count?%?2?!=?0)?{
System.out.print("?-?");
}else?{
System.out.println("?-=?");
}
count++;
}
System.out.println();
System.out.println("这?"?+?alive?+"?个需要存活的人初始位置应排在以下序号：");
alive?=?total?-?alive;
for?(i?=?0;?i??total;?i++)?{
if?(man[i]??alive)?{
System.out.println("初始编号："?+?(i+1)?+?"，约瑟夫环编号："?+?man[i]);
}
}
System.out.println();
}
}
用c语言实现约瑟夫环
正好之前写过基础的约瑟夫环，稍作修改就可以满足你的题目
#include?stdio.h
#include?stdlib.h
typedef?struct?_node?{
????int?id;
????int?key;
????struct?_node?*next;
}?Linklist;
int?main()?{
int?n,?m;
scanf("%d?%d",?n,?m);
int?i,?count?=?0;
Linklist?*head?=?(Linklist*)malloc(sizeof(Linklist)),?*tail?=?head;
head-id?=?1;
scanf("%d",?head-key);
head-next?=?head;
for(i?=?2;?i?=?n;?i++)?{
Linklist?*p?=?(Linklist*)malloc(sizeof(Linklist));
p-id?=?i;
scanf("%d",?p-key);
p-next?=?head;
tail-next?=?p;
tail?=?p;
}
while(head?!=?tail)?{
if(++count?%?m)?{
tail?=?head;
}?else?{
????m?=?head-key;
????count?=?0;
printf("%d?",?head-id);
tail-next?=?head-next;
free(head);
}
head?=?tail-next;
}
printf("%d\n",?head-id);
free(head);
return?0;
}