递归函数

递归函数：方法自身调用自身

递归是一种思想：化归思想，即把复杂的问题简单化，把未知的问题转化成已知的问题

以上是一个简单的递归函数（没有实际意义），递归函数一定要有结束条件(出口)，否则方法自身会不停的调用自身造成死递归

 以上是使用递归函数计算1+2+3+4....+100之和

 以上使用递归计算兔子数（菲波那切数列）

补充：
用缓存解决兔子数大量重复计算的问题：

缓存：存储数据的容器cache
在js中，缓存可以使用数组、对象来表示，通过键来取值，也通过键来存值

把缓存应用到兔子数，解决大量重复计算的问题：
1.首先在缓存容器中查看有没有结果，如果有，直接取出来使用
2.如果没有，先计算结果，然后存储到缓存中，方便下次复用