汉诺塔C语言(带注释).doc

《汉诺塔C语言(带注释).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includestructhan{intnumber;structhan*next;};intnumber(structhan*s);intpop(structhan*s);voidpush(inta,structhan*s);voidhanoi(structhan*s1,structhan*s2,structhan*s3,intn);voidmove(structhan*s1,structhan*s2);///////将一S1上的最上层的盘子移到S2上

2、structhan*stack1,*stack2,*stack3;voidmain(){intn,count;scanf("%d",&n);stack1=(structhan*)malloc(sizeof(structhan));stack1->next=NULL;for(count=0;countnumber=0;stack2->nex

3、t=NULL;stack3=(structhan*)malloc(sizeof(structhan));stack3->next=NULL;stack3->number=0;hanoi(stack1,stack2,stack3,n);}voidpush(inta,structhan*s){structhan*temp;temp=(structhan*)malloc(sizeof(structhan));temp->number=a;temp->next=s->next;s->next=temp;}intpop

4、(structhan*s){structhan*temp;inta;a=s->next->number;temp=s->next;s->next=s->next->next;free(temp);returna;}voidhanoi(structhan*s1,structhan*s2,structhan*s3,intn){if(n==1)////////如果一共只有一个盘子，则直接从S1移到S3即可{move(s1,s3);}else////////如果不只一个盘子{hanoi(s1,s3,s2,n-1);/

5、///////先将S1上的N-1个盘子移到S2上move(s1,s3);////////再将S1上的1个盘子移到S3上hanoi(s2,s1,s3,n-1);////////再将S2上的N-1个盘子移到S3上}}voidmove(structhan*s1,structhan*s2){inttemp;temp=pop(s1);push(temp,s2);}