数据结构(c语言)汉诺塔(Hanno)递归实现
一、 汉诺塔(Hanno)
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
二、汉诺塔原理动态解析
规定,按大小顺序重新摆放在另一根柱子上,在小圆盘上不能放大圆,在三根柱子之间一次只能移动一个圆盘。
如:
三、C语言递归解析实现
递归解析:
理解什么是递归:
若在一个函数、过程或者数据结构定义的内部又直接(或间接)出现定义本身的应用
则称它们是递归的,或者是递归定义的。
可以使用递归的方法基本由三种
1.定义是递归(阶乘函数)
2.数据结构是递归(游历图表)
3.问题的解法是递归(Hanoi塔问题,八皇后问题、迷宫问题)
以汉诺塔4层为例:
1.用C柱作为过渡,将A