前端开发——递归函数

什么是递归函数

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

递归函数的应用

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

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

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

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

输出结果为190个。

函数原理：自己调用自己，从后往前倒推。

阶乘

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

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

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