算法：c语言实现第三章 约瑟夫函数
root@ubuntu:~/algorithm# cat nodetest.c #include <stdlib.h>#include <stdio.h>typedef struct node* link;struct node { int item; link next;};int main(int argc,char *argv[]){ int i,N=atoi(argv),M=atoi(argv); link t=malloc(sizeof *t),x=t; t->item=1; t->next=t; for(i=2;i<=N;i++){ x=(x->next=malloc(sizeof *t)); x->item=i;x->next=t; } while(x!=x->next){ for(i=1;i<M;i++){ x=x->next; } x->next=x->next->next;N--; } printf("%d\n",x->item); }
页:
[1]