递归方法求解问题

分类: 文章 • 2024-04-15 10:56:41

汉诺问题

古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64个盘子，盘子大小不等，大的在下。有一个和尚要把这64个盘子从A座移到C座，但规定每次只允许移动一个盘子，且在移动的过程始终保持大盘在下，盘子只允许在三个盘子上移动。
递归方法求解问题