18约瑟夫问题 那讲好多错误啊!
这是代码:#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(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;
printf("m=%d\n", m);//这里老师居然说m为2??? 实际应该为3吧!!
while(p != p->next){
// 只有m为3,这里才能执行一次!!
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;
}
讲解过程中错误很多啊!!!
还没看,大家都来讨论啊。。。。。。。 顶一个,等老大来解答 刚看完这一讲,确实3%41是3 (我也没算)如果是2的话下面的循环一次也不能执行。
估计是小老湿太忙了,累的有点糊涂。
自己知道改正过来就好了。这样对程序也有更深的理解,也蛮好地。呵呵 对啊 我也发现了 如果是2根本说不通 我还看了好久 以为是%=含义自己弄错了
页:
[1]