递归函数是可以直接调用自己或通过别的函数间接调用自己的函数。从思路上，递归函数将问题分为两个概念性部分A和B，其中A是能够处理的部分;B是暂时还不能处理的部分,但与原问题相似,且规模缩小。由于B部分与原问题相似,就形成了“你中有我,我中有你”的特殊局面;一次一次地调用,规模缩小，直至降到最低，达到递归边界，从而得到解答。
 

第八章：

递归思想与相应算法

主要内容：

1，递归及其实现。

2，递归算法举例：计算组合数，快速排序，数字旋转方阵，下楼问题，跳马问题，分书问题，八皇后微软，青蛙过河，

第十九讲;

递归及其实现：递归算法在可计算性理论中占有重要地位。它是算法设计的有力工具，对于拓展编程思路非常有用。

小结：

递归函数是可以直接调用自己或通过别的函数间接调用自己的函数。从思路上，递归函数将问题分为两个概念性部分A和B，其中A是能够处理的部分，B是暂时不能 处理的部分，但与原问题相似，且规模缩小，由于B部分与原问题相似，就形成了“你中有我，我中有你”的特殊局面，一次一次的调用，规模缩小。值至降到最低，达到递归边界，从而de