本文目录一览：

• 1、如何推导汉诺塔的公式

如何推导汉诺塔的公式

1、汉诺塔问题是用（递归法）方法求解的一个典型问题。递推法和递归法的区别 递推法和递归法是计算机科学中常用的两种算法。它们都是解决问 题的方法，但是它们的实现方式和思路有所不同。

2、n若为偶数的话，顺时针方向依次摆放为：ABC；而n若为奇数的话，就按顺时针方向依次摆放为：ACB。这样经过反复多次的测试，最后就可以按照规定完成汉诺塔的移动。

3、汉诺塔数列：汉诺塔问题家传户晓，其问题背景不做详述，此处重点讲解在有3根柱子的情况下，汉诺塔问题求解的通项公式的推导。

4、通过递归解决问题的线路是： 找到递归结构——建立递推公式——找到解析式(只带n的式子) ，如果不能以解析式的方式描述递归结构，也可以用递推公式的方法描述。