欢迎来到天天文库
浏览记录
ID:79365946
大小:76.30 KB
页数:2页
时间:2022-02-11
《汉诺塔C语言(带注释)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、#include#includestructhan{intnumber;structhannext;};intnumber(structhans);intpop(structhans);voidpush(inta,structhans);voidhanoi(structhans1,structhans2,structhans3,intn);voidmove(structhans1,structhans2);///////将一S1上的最上层的盘子移到S2上struc
2、thanstack1,stack2,stack3;voidmain(){intn,count;scanf("%d",&n);stack1=(structhan)malloc(sizeof(structhan));stack1->next=NULL;for(count=0;countnumber=0;stack2->next=NULL
3、;stack3=(structhan)malloc(sizeof(structhan));stack3->next=NULL;stack3->number=0;hanoi(stack1,stack2,stack3,n);}voidpush(inta,structhans){structhantemp;temp=(structhan)malloc(sizeof(structhan));temp->number=a;temp->next=s->next;s->next=temp;intpop(struct
4、hans){structhantemp;inta;a=s->next->number;temp=s->next;s->next=s->next->next;free(temp);returna;}voidhanoi(structhans1,structhans2,structhans3,intn){如果一共只有一个盘子,则直接从S1移到S3即可〃〃/〃/如果不只一个盘子〃〃/〃/先将S1上的N-1个盘子移到S2上〃〃/〃/再将S1上白11个盘子移到S3上〃〃/〃/再将S2上的N-1个盘子移到S3上if
5、(n==1){move(s1,s3);}else{hanoi(s1,s3,s2,n-1);move(s1,s3);hanoi(s2,s1,s3,n-1);}}voidmove(structhans1,structhans2){inttemp;temp=pop(s1);push(temp,s2);}
此文档下载收益归作者所有