关于递归的简单理解

1. 采用递归调用的方式计算阶乘

1. 2.采用递归调用的方式计算斐波那契数列

斐波那契数列的计算方式是，从这个数列的第三项开始，每一项就等于前面两项的和f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)

1. 关于递归的理解

在函数内自己调用自己的过程就是递归调用

在这个函数中自己调用自己出现了报错，主要是因为在调用的过程中导致了栈溢出，所以要天剑返回条件来避免栈溢出。

（1）递归主要由下面两个部分组成

递归调用的过程，

递归的终止条件

在没有限制的条件下，递归调用的运算就会不停止，所以在调用递归运算的时候必须结合if语句来进行限制。

（2）递归主要用来解决的问题是：主要用来解决阶乘、幂运算、斐波那契数列等数学计算的问题