郝斌老师【数据结构入门】之递归

定义
一个函数自己直接或间接调用自己

递归满足三个条件
1、递归必须得有一个明确的终止条件
2、该函数所处理的数据规模必须在递减
3.、这个转化必须是可解的

循环和递归
递归：
易于理解
速度慢
存储空间大
循环
不易理解
速度快
存储空间小
举例：
1.求阶乘
2.1+2+3+…+100的和
3.汉诺塔
4.走迷宫
递归的应用：
树和森林就是以递归的方式定义的
数和图的很多算法都是以递归的方式实现的
很多数学公式就是以递归的方式定义的
斐波拉契序列