那你能用c语言写出约瑟夫环的代码吗
时间: 2023-04-07 07:03:12 浏览: 69
当然可以,以下是C语言实现约瑟夫环的代码:
#include <stdio.h>
int josephus(int n, int k) {
if (n == 1) {
return 1;
} else {
return (josephus(n - 1, k) + k - 1) % n + 1;
}
}
int main() {
int n, k;
printf("请输入总人数n和报数k:");
scanf("%d %d", &n, &k);
printf("最后留下的人的编号是:%d\n", josephus(n, k));
return 0;
}
相关问题
用c语言写约瑟夫环问题得到运行结果并画出流程图
好的,下面是用C语言实现约瑟夫环问题的代码和流程图。
代码:
```c
#include <stdio.h>
int josephus(int n, int k) {
if (n == 1) {
return 1;
} else {
return (josephus(n - 1, k) + k - 1) % n + 1;
}
}
int main() {
int n, k, s;
printf("请输入总人数n和每次出圈的数k(用空格隔开):");
scanf("%d %d", &n, &k);
s = josephus(n, k);
printf("最后留下的人的编号为:%d\n", s);
return 0;
}
```
流程图:
```
+-----------+
| 开始程序 |
+-----------+
|
|
v
+-------------------------+
| 输入总人数n和每次出圈的数k |
+-------------------------+
|
|
v
+-------------------+
| 调用josephus函数 |
+-------------------+
|
|
v
+---------------------------+
| 返回最后留下的人的编号s |
+---------------------------+
|
|
v
+-------------------------+
| 输出最后留下的人的编号s |
+-------------------------+
|
|
v
+---------+
| 结束程序|
+---------+
```
注意:上面的流程图仅展示了程序的主要流程,具体实现细节可以参考代码。
用c语言写一个约瑟夫环
好的,我可以回答这个问题。约瑟夫环是一个经典的问题,可以用循环链表来实现。具体实现方法可以参考以下代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node;
Node *createList(int n) {
Node *head = (Node *)malloc(sizeof(Node));
head->data = 1;
head->next = NULL;
Node *tail = head;
for (int i = 2; i <= n; i++) {
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = i;
newNode->next = NULL;
tail->next = newNode;
tail = newNode;
}
tail->next = head;
return head;
}
void josephus(int n, int m) {
Node *head = createList(n);
Node *p = head;
while (p->next != p) {
for (int i = 1; i < m - 1; i++) {
p = p->next;
}
printf("%d ", p->next->data);
Node *temp = p->next;
p->next = temp->next;
free(temp);
p = p->next;
}
printf("%d\n", p->data);
free(p);
}
int main() {
int n, m;
printf("请输入总人数n和报数m:");
scanf("%d%d", &n, &m);
josephus(n, m);
return ;
}
```
这个程序可以根据输入的总人数n和报数m,输出约瑟夫环的出队顺序。