什么是递归函数

闭包和递归,很多前端望而生畏,其实没那么难,今天我们来简单的谈一下递归函数,所谓的递归函数就是在函数体内调用本函数。说白了,就是自己调自己,使用递归函数一定要注意,处理不当就会进入死循环。

递归函数的应用

递归函数只有在特定的情况下使用 ,例如阶乘或者时间调用等。

今天我们通过一个简单的案例来了解下递归函数

问:有一堆桃子,每天吃掉一半,挑出一个坏的扔掉,第6天的时候发现还剩1个桃子,问原来有多少个桃子。

我们用递归函数来解决这个问题,代码如下:

输出结果为190个。

函数原理:自己调用自己,从后往前倒推。

阶乘

比如说3的阶乘,就是123=6

下面是一个求阶乘的小例子:

有兴趣的可以试试。2,27,43,34,25,44