汇编递归调用法解决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 维普 等数据库收录! |
|