第七章 （二）递归

  1.递归 一个直接或间接调用自身的算法称为递归算法 一个使用自身给出定义的函数称为递归函数   2.应用 如果问题的数据结构是递归的（如链表），问题的定义是递归的（如fibonacci数列），问题的解法是递归的（整数划分问题），可以考虑使用递归算法 经典问题：汉诺塔问题：设有3根标号为A，B，C的柱子，在A柱上放着n个盘子，每一个都比下面的略小一点，要求把A柱上的盘子全部移到C柱上，移动的规则

>>阅读原文<<