递归知识简记

一、概念

递归指的是调用自己的函数。

二、条件

每个递归函数都有两个条件：基线条件和递归条件。

1、基线条件

基线条件则指的是函数不再调用自己

2、递归条件

递归条件指的是函数调用自己

三、特点

递归十分适用于无法预估计算深度的问题

如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解

递归只是让解决方案更清晰，并没有性能上的优势。实际上，在有些情况下，使用循环的性能更好。