递归算法

定义:函数自己调用自己

分布:1.通过题目分析数学公式(如斐波拉契数列为:f(n)=f(n–1)+f(n–2)

          2.确定出口(一般根据递推式确定或题目给出)

              如由斐波拉契定义可得f(1)=1  f(2)=1

                  若递推式为f(n)=f(n-m)+f(n-g)  则出口为f(m)和f(g)