约瑟夫环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;
    printf("请输入总人数n和报数k：\n");
    scanf("%d %d", &n, &k);
    int survivor = josephus(n, k);
    printf("最后生还者的编号为：%d\n", survivor);
    return 0;
}

在该程序中，`josephus` 函数采用递归的方式计算最后一个生还者的编号，`main` 函数用于输入总人数 `n` 和报数 `k`，并输出最后一个生还者的编号。

相关问题

约瑟夫环c语言程序完整版

约瑟夫环是一个经典的数学问题，也可以用C语言来实现。下面是一个完整版的约瑟夫环C语言程序：

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

typedef struct Node {
    int data;
    struct Node* next;
} Node;

Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void appendNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        (*head)->next = *head;
    } else {
        Node* temp = *head;
        while (temp->next != *head) {
            temp = temp->next;
        }
        temp->next = newNode;
        newNode->next = *head;
    }
}

void deleteNode(Node** head, int position) {
    if (*head == NULL) {
        return;
    }
    Node* current = *head;
    Node* prev = NULL;
    int count = 1;
    while (current->next != *head) {
        if (count == position) {
            if (prev == NULL) {
                while (current->next != *head) {
                    current = current->next;
                }
                *head = current->next->next;
            } else {
                prev->next = current->next;
            }
            free(current);
            return;
        }
        prev = current;
        current = current->next;
        count++;
    }
}

void josephusCircle(int n, int k) {
    Node* head = NULL;
    for (int i = 1; i <= n; i++) {
        appendNode(&head, i);
    }
    Node* current = head;
    while (current->next != current) {
        for (int i = 1; i < k; i++) {
            current = current->next;
        }
        Node* temp = current->next;
        printf("%d ", temp->data);
        deleteNode(&head, temp->data);
        current = current->next;
    }
    printf("%d\n", current->data);
    free(current);
}

int main() {
    int n, k;
    printf("请输入总人数n：");
    scanf("%d", &n);
    printf("请输入报数k：");
    scanf("%d", &k);
    printf("约瑟夫环的出列顺序为：");
    josephusCircle(n, k);
    return 0;
}

这个程序中，我们使用了循环链表来模拟约瑟夫环。首先，我们定义了一个`Node`结构体来表示链表节点，其中包含一个整数`data`和一个指向下一个节点的指针`next`。然后，我们实现了创建节点的函数`createNode`和向链表末尾添加节点的函数`appendNode`。

接下来，我们实现了删除指定位置节点的函数`deleteNode`，它会根据给定的位置删除链表中的节点。最后，我们实现了约瑟夫环的函数`josephusCircle`，它会根据给定的总人数和报数规则输出约瑟夫环的出列顺序。

在`main`函数中，我们首先读取总人数`n`和报数`k`，然后调用`josephusCircle`函数来输出约瑟夫环的出列顺序。

链表实现约瑟夫环c语言

以下是使用循环链表实现约瑟夫环的C语言代码示例：

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

// 定义循环链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建循环链表
Node* createCircularLinkedList(int n) {
    Node* head = NULL;
    Node* prev = NULL;
    
    for (int i = 1; i <= n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = i;
        
        if (head == NULL) {
            head = newNode;
        } else {
            prev->next = newNode;
        }
        
        newNode->next = head;
        prev = newNode;
    }
    
    return head;
}

// 删除指定位置的节点
Node* deleteNode(Node* head, int position) {
    if (head == NULL) {
        return NULL;
    }
    
    Node* current = head;
    Node* prev = NULL;
    
    // 找到要删除的节点
    for (int i = 1; i < position; i++) {
        prev = current;
        current = current->next;
    }
    
    // 删除节点
    if (prev == NULL) {
        prev = current;
        while (prev->next != head) {
            prev = prev->next;
        }
        prev->next = current->next;
        head = current->next;
    } else {
        prev->next = current->next;
    }
    
    free(current);
    return head;
}

// 约瑟夫环算法
void josephusCircle(int n, int m) {
    Node* head = createCircularLinkedList(n);
    Node* current = head;
    
    printf("假设第一次从编号为1的人开始数，数到%d的那个人出环\n", m);
    
    for (int i = 1; i <= n; i++) {
        // 找到要出环的节点
        for (int j = 1; j < m; j++) {
            current = current->next;
        }
        
        // 输出出环的节点
        printf("第%d次出环的元素是%d\n", i, current->data);
        
        // 删除出环的节点
        head = deleteNode(head, current->data);
        current = current->next;
    }
}

int main() {
    int n = 5; // 假设5个人围坐一圈
    int m = 2; // 数到2的那个人出环
    
    josephusCircle(n, m);
    
    return 0;
}