汉诺塔问题(三阶梵塔问题)

 题目描述:有三个棍子。一个棍子上有N个盘子,另外两个没有盘子。盘子有编号。初始状态那棍子上盘子编号从上往下1,2,3....n编程 求解状态:所有移动到另外两个棍子中的一个棍子上。(任意一个都行)递归 移动要求:编号小的盘子下面能够有编号大的盘子。反之不容许。移动 要求:模型 输入:最大盘子高度N 输出:每次移动的盘子号 好比两个盘子 输入:2 输出:1  2   1   研究了一个特解。两个的
相关文章
相关标签/搜索