分析汉诺塔问题

问题分析

是否存在某种简单情形，问题很容易解决
只有一个圆盘时最简单
是否可将问题分解成性质相同单规模较小的问题，且新问题的解答对原始问题有关建意义
对于n > 1，考虑n-1个圆盘，如果能将n-1个圆盘移动到某塔座上，则可以移动第n个圆盘
策略
首先将n-1个圆盘移动到Y上，然后将第n个移动到Z上，最后再将n-1个圆盘从Y移动到Z上
————————————————
原文链接：https://blog.csdn.net/robothj/article/details/82659877

自顶向下，逐步求精：把原问题分解为多个子问题，找出问题的关键。把复杂的问题经过抽象化处理变成相对比较简单的问题。

递归与分治：递归：某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。分治：分解原问题为结构相同的子问题。分解到某个容易求解的边界之后，进行递归求解。将子问题的解合并成原问题的解。

不跨层分析：只考虑本层和下一层的问题。

形参与实参：形参只是名称，实参是具体的值。

有意义、规范的标识符：做到标识符统一，达意且简洁。

时间复杂度：T(n) = 2T(n-1) + 1

递归栈：后进先出

空间复杂度：S(n)定义为该算法所耗费的存储空间，它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。