LAI_Beiqi的博客

原创 Hanoi(汉诺）塔问题

问题：古代有一个梵塔，塔内有3个座A，B，C,开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上，有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且再移动的过程中在3个座上都始终保持大盘在下，小盘在上，在移动过程中可以利用B座，要求编写程序输出移动盘子的步骤。分析：要将n个盘子从A移到C，只需要将n-1个盘子从A移到B（视为一个整体，不需要考虑具体的移动方法），然后...