发表一下学习约瑟夫环的心得

DAY

1. //约瑟夫环代码；
   
2. #include<cstdio>
   
3. #include<cstdlib>
   
4. 
   
5. typedef struct Node{
   
6.         int data;
   
7.         struct Node *next;
   
8. };
   
9. 
   
10. Node *create(const int n){
    
11.         Node *head,*p;
    
12.         head=(Node *)malloc(sizeof(Node));
    
13.         p=head;
    
14.         for(int i=1;i<=n;++i){
    
15.                 Node *s=(Node *)malloc(sizeof(Node));
    
16.                 s->data=i;
    
17.                 p->next=s;
    
18.                 s->next=head->next;
    
19.                 p=s;
    
20.         }
    
21.         free(head);
    
22.         return p->next;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.         int n,m;
    
28.         scanf("%d%d",&n,&m);
    
29.         Node *rear;
    
30.         rear=create(n);
    
31.         while(rear->next!=rear){
    
32.                 for(int i=1;i<m-1;++i)rear=rear->next;
    
33.                 printf("%d-->",rear->next->data);
    
34.                 rear->next=rear->next->next;
    
35.                 rear=rear->next;
    
36.         }
    
37.         printf("%d\n",rear->data);
    
38.         return 0;
    
39. }

复制代码

下面是java版约瑟夫环代码:

游客，如果您要查看本帖隐藏内容请回复

ELI_

谢谢分享

德坤python

收藏了，开学学习结构算法

cyt3872730

多谢分享

Geek小暗

看看java

清风揽月

看看java

skyeej

woaryo@163.com

薇薇

辛苦了，谢谢分享

流月飞星

Nubm

学习学习。

0洛枫0

学习

未来大神哈哈哈

会

胡远威

加油

Little_Teemo

jav
aa

消逝的航迹云

小甲鱼视频中为什么m要%=n呢，
源代码:
int n = 40;
    int m = 3;
    int i;
    node *p = create(n);
    node *temp;
    m = n%m;
    while(p != p->next)
    {
        for (i = 0; i < m-1; ++i) { //问题在这，还要减一
            p = p->next;
        }
        printf("%d->",p->next->date);
        temp = p->next;
        p->next = temp->next;
        free(temp);
        p = p->next;
    }
    printf("%d\n",p->date);
    return 0;
想不明白求大神指导