本文详细解析了汉诺塔问题的数学公式及C语言实现方式，通过递归算法解决不同层数的汉诺塔问题，并提供了清晰的流程图解。
目录
递归问题可谓是学习C语言以来的第一个拦路虎，而汉诺塔问题更是递归中对新手很不友好的一道经典题，我们接下来从公式角度和更深层的图解角度来让你理解汉诺塔问题。
汉诺塔公式
汉诺塔问题在数学层面的公式：
不用说，你看到这个公式一定一脸懵逼，我现在来讲解这个公式的作用。
先来回想一下大象放冰箱要几步，三步吧，打开冰箱，放进去，关上门就行了，我们先不要去思考一些细碎的步骤，将一个复杂的问题先简单化，再慢慢去分析。
那汉诺塔问题也是同样的简单三步：（假设有n个盘子）
一、把最大的盘子留在A柱，然后将其他的盘子全放在B柱。
二、把最大的盘子放到C柱。
三、然后将B柱上的所有盘子放到C柱。
这就是汉诺塔的流程，汉诺塔的精髓就是上面三句话。
n层汉诺塔有（2^n-1）次移动，来将盘子全部从A盘到C盘.
C语言递归公式
相应我们可以写出对应的C语言递归公式：（n就是盘子的个数，xyz就是柱子的名字）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
