c语言实现汉诺塔的移动过程.pptVIP

下载本文档

20
0
约1.02千字
约 4页
2018-05-25 发布于河南
举报
版权申诉

c语言实现汉诺塔的移动过程.ppt

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

c语言实现汉诺塔的移动过程

* #includestdio.h move(char x,char y) { printf(%c--%c\n,x,y); } hanoi(int n,char one,char two,char three) { if(n==1)move(one,three); else { hanoi(n-1,one,three,two); move(one,three); hanoi(n-1,two,one,three); } } main() { int m; printf(input the number of diskes:); scanf(%d,m); printf(The step to moveing %d diskes:\n,m); hanoi(m,A,B,C); getch(); } 借助“two”座将“one”座上n个盘移到“three”座先借助“three”座将“one”座上n-1个盘移到“two”座再将第n个盘从“one”座移到“three”座借助“one”座将“two”座上n-1个盘移到“three”座 …… hanoi(4,A,B,C) hanoi(3,A,C,B) hanoi(1,A,C,B) hanoi(2,A,B,C) move(A,C) hanoi(1,B.A,C) hanoi(2,B,C,A) hanoi(2,A,B,C) hanoi(3,B,A,C) hanoi(2,C,A,B) hanoi(1,A,C,B) hanoi(1,C,B,A) hanoi(1,B,A,C) hanoi(1,A,C,B) hanoi(1,C,B,A) hanoi(1, B,A,C) move(A,B) move(A,C) move(B,C) move(B,A) move(C,B) move(A,C) 借助B将A上4个盘移到C 借助C将A上3个盘移到B 借助A将B上3个盘移到C 将第4个盘从A移到C move(C,A) move(A,B) move(B,C) move(C,A) move(A,B) move(B,C) move(A,B) move(B,C) A→B A→C C→B C→A A→B B→C C→A A→B B→C A→C A→C B→C A→B B→A B→C *