### 递归函数
自己调用自己的函数
递归函数
递归函数:
1.终止条件
2.递归步骤n步的值和n-1步关联
递归函数:在函数体内直接或者间接的自己调用自己。
(1)终止条件:表示递归什么时候结束,一般用于返回值,不再调用自己。
(2)递归步骤:把第n步的值和第n-1步相关联。
递归函数,类似于数学归纳法。
每个递归函数必须包含两个部分:
2.递归步骤
栈先进后出