摘要： 递归是程序设计中一个强有力的工具，在数据结构中 递归的实现是通过栈这个数据结构来实现的递归设计的实质是：当一个复杂的问题可以分解成若干子问题来处理时，其中某些子问题与原来问题有相同的特征属性，则可以利用和原来问题相同的分析处理方法；反之，这些子问题解决了，原来的问题也就解决；递归定义的归纳就是描述这种原问题和子问题之间的转换关系。以汉诺塔为例（Hanoi）假设有3个塔名字分别是x,y,z。在塔x的上面插有n个直径大小各不相同，从小到大编号为1，2，3，n的圆盘。现在要求将x塔上的n个圆盘移动到z塔上。并按同样的顺序来排列，圆盘移动的时候必须遵循以下规则：1，每次只移动一个；2，圆盘可以插在x， 阅读全文