约瑟夫问题

最新推荐文章于 2022-04-22 16:40:01 发布

转载最新推荐文章于 2022-04-22 16:40:01 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wutao666/p/9688299.html

本文深入探讨了约瑟夫问题，一种经典的计算机科学和数学问题，通过详细的算法描述和C语言代码示例，展示了如何使用约瑟夫环解决这一问题。文章提供了完整的程序代码，并附上了运行结果。

一、问题描述

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题。

二、程序代码

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


typedef struct node
{    
    int data;
    struct node *next;
}NODE;

NODE *create(int n)
{    
    int i=1;
    NODE *p=NULL,*head,*s;
    head=(NODE*)malloc(sizeof(NODE));
    p=head;
    if(n!=0)
    {    
        while(i<=n)
        {    
            s=(NODE*)malloc(sizeof(NODE));
            s->data=i++;
            p->next=s;
            p=s;
        }
        s->next=head->next;
    }
    free(head);
    return s->next;
}
int main()
{    
    int n=41;
    int m=3;
    int i;
    NODE *p=create(n);
    NODE *temp;
    m%=n;
    while(p!=p->next)
    {    
        for(i=1;i<m-1;i++)
        {    
            p=p->next;
        }
        printf("%d->",p->next->data);
        temp=p->next;
        p->next=temp->next;
        free(temp);
        p=p->next;
    }
    printf("%d\n",p->data);
    return 0;
}