递归是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己,则称这个算法是一个递归算法。任何一个有意义的递归算法总是由两部分组成:递归调用与递归终止条件。
生活中比较形象例子:当你拿起一个镜子正对着另一个镜子照,俄罗斯套娃等
优点:代码简单
缺点:是效率比较低,当一个问题的体量太大就有点不太合适