![](https://img-blog.csdnimg.cn/img_convert/b273ab18dfd662101b0fbb81f7257004.png)
递归基础知识
(1)递归调用:在定义函数的过程中在该函数体中又出现对该函数本身的调用。
【在这里,举个简单的例子来理解递归:既然对函数而言可以用中学中的f(x)来解释。所以对于递归而言,可以用复合函数来解释:递归可以看作是简单函数在x满足相关的条件下的无休止的复合】
(2)递归问题的分析:
对于一般的问题可以利用将一个复杂的大问题拆分成若干个简单的子问题进行分析进而去实现递归。
(1)递归调用:在定义函数的过程中在该函数体中又出现对该函数本身的调用。
【在这里,举个简单的例子来理解递归:既然对函数而言可以用中学中的f(x)来解释。所以对于递归而言,可以用复合函数来解释:递归可以看作是简单函数在x满足相关的条件下的无休止的复合】
(2)递归问题的分析:
对于一般的问题可以利用将一个复杂的大问题拆分成若干个简单的子问题进行分析进而去实现递归。