weixin_49531517的博客

原创 【C语言】汉诺塔超详解（脑把脑解释）

文章目录一、前言二、准备工作关于递归函数三、汉诺塔步数计算详解：函数的设计符合递归函数的两个基本条件：四、汉诺塔步骤打印（绝对详细，仔细看就能看懂 ）铺垫换个思路：柱子竟然是可以移动的！我们竟然不能控制圆盘的移动以num = 3为例一、前言汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能