qq_74847226的博客

原创 汉诺塔问题（通过改变函数参数顺序实现）

汉诺塔问题目录 1. 汉诺塔问题简介 2. 汉诺塔问题分析 1.汉诺塔问题简介 汉诺塔问题源自于印度一个古老的传说，印度教的“创造之神”梵天创造世界时做了 3 根金刚石柱，其中的一根柱子上按照从小到大的顺序摞着 64 个黄金圆盘。梵天命令一个叫婆罗门的门徒将所有的圆盘移动到另一个柱子上，并规定每次只能移动柱子最顶端的一个圆盘并且在每个柱子上，小圆盘永远要位于大圆盘之上。 问题描述了三个石柱A,B,C，其中A石柱上有n（64）个圆盘，要求每次只移动一个圆盘且小圆盘必