什么是递归函数？这也是很经典的面试题

简单来说就是一个方法，自己调用自己

注意：递归方法，一定要控制好何时跳出，否则就是死循环

例：使用递归算法1-20之间所有数之和

   function calc(num) {

                        if (num === 1) {           //这个if是退出递归的条件

            return num                          //如果num等于1，就停止调用不再执行

            }

            return num + calc(num - 1)

        }

        console.log(calc(20));

例：实现系统菜单

function fun1() {

let menu = parseInt(prompt('1.添加 2.修改 3.删除 4.查询 0.退出'))

switch (menu) {

                case 1:

                    alert('执行添加')

                    fun2()        //在方法内部，又重新调用自己

                    break;

                case 2:

                    alert('执行修改')

                    fun2()

                    break;

                case 3:

                    alert('执行删除')

                    fun2()

                    break;

                case 4:

                    alert('执行查询')

                    fun2()

                    break;

                default:

                    alert('欢迎下次继续使用');

                    break;

            }

        }

        fun2()