首页 | 本学科首页   官方微博 | 高级检索  
     检索      

汇编递归调用法解决Hanoi问题的编程与技巧
引用本文:崔金玲.汇编递归调用法解决Hanoi问题的编程与技巧[J].天中学刊,1999,14(5):62-64.
作者姓名:崔金玲
作者单位:安阳师专计算机系!安阳,455000
摘    要:Hanoi(汉诺)塔问题是一个必须用递归调用法才能解决的问题.在调用一个子程序的过程中又调用该子程序本身的编程方法,称为递归调用法.这样的子程序称为递归子程序.1Hanoi塔问题与题义分析Hanoi塔问题:有A,B,C3根针.A针上有n个盘子,盘子的大小不等,大的在下,小的在上.要把这n个盘子从A针移到C针上,在移动过程中,可以借助B针,每次只允许移动一个盘子,且在移动过程中,在3根针上都保持大盘在下,小盘在上.要求编程打印出移动步骤.将n个盘子从A针移到C针可以分解为以下3个步骤:①将A针上n-1个盘子借助C针先移到B针上…

关 键 词:汇编递归调用法  Hanoil问题  编程
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号