约瑟夫问题

花无缺_小鱼儿

在约瑟夫那节中，小弟我有的不明白，还望指教。谢谢
我想问的是在下面代码中的为什要m%=n呢？
//n个人围圈报数，报m出列，最后剩下的是几号？
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}node;
node *create(int n)
{
node *p = NULL, *head;
head = (node*)malloc(sizeof (node ));
p = head;
node *s;
int i = 1;
if( 0 != n )
{
  while( i <= n )
  {
   s = (node *)malloc(sizeof (node));
   s->data = i++;    // 为循环链表初始化，第一个结点为1，第二个结点为2。
   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;   // m在这里是等于2
while (p != p->next )
{
  for (i = 1; i < m-1; i++)
  {
   p = p->next ;
  }
  printf("%d->", p->next->data );
  temp = p->next ;    //删除第m个节点
  p->next = temp->next ;
  free(temp);
  p = p->next ;
}
printf("%d\n", p->data );
return 0;
}

liufei_vip

首先，m在那里等于3。然后，可能是为了防止m>n。
最后，加上那条语句，m=3和m=44结果是一样的，去掉那条语句结果就不一样了。
最后的最后，我也不知道为什么要加那句话。

花无缺_小鱼儿

小甲鱼，没有说吗:cry:cry

花无缺_小鱼儿

而且导入代码后，编译不了

佐少love

果断的告诉你是为了防止  【m>n】如果你确定 m不会大于 n的话，可以去掉！
不过最好不要去掉！

怡静

在编程中，肯定要考虑m n的比较大小，所以不能去掉，

花无缺_小鱼儿

有什么规则或是逻辑在里面吗

花无缺_小鱼儿

太感谢你们了。。。{:1_1:}

网络学习

约瑟夫的问题  练习一下

花无缺_小鱼儿

我有点不明白

[_陌甡，愛﹚

如果m比n大的话 意思就是往下绕好多圈 然后看余几 余数就是符合题意的m了