《数据结构和算法》——递归

luciferzf

1.递归算法相比于迭代算法，递归算法不需要知道初始条件，而是通过最后结果向初始状态推断
2.因此递归算法能大幅降低问题的思维难度
3.汉诺塔问题：不断地通过中间的过渡柱把一根柱子上的盘子转移到另一根柱子上，在这中间过渡柱不是固定的，转移的目的柱是固定的，我们不断地把除了最大盘子的部分看作一个整体，每调用一次函数表示移动了一次盘子，从而可以通过不断地调用函数将问题转化为移动只有一个盘子的问题。