前端面试题之递归函数

什么是递归函数？

递归函数就是一个函数自己调用自己，就叫递归。

注意：递归一定要有退出条件，不然会造成栈溢出错误。

递归函数的实现

//简单实现
function test1(a) {
    a++
    if (a > 10) return a
    return test1(a)
}
console.log(test1(1));   //11
//简写
function test1(a) {
    a++
    return a > 10 ? a : test1(a)
}
console.log(test1(1));   //11

递归的使用

在Vue的后台管理系统中，一般使用递归来生成左侧的菜单栏。具体可以随便找个别人封装好的后台管理系统模版下载下来看看。