循环转递归(万能公式)

例：实现一个求和函数，不能使用循环，不能使用数组方法

function sum(arr, i = 0){
    if(i >= arr.length){
        return 0;
    }
    return arr[i] + sum(arr, i+1);
}

const r = sum([1,2,3,4,5,6]);
console.log(r);

循环转递归万能公式：

//循环
function demo1(){
    //前面的代码;
    for(初始条件; 条件; 后置代码){
        //循环体;
    }
    //后面的代码
}

//递归
function demo2(){
    //前面的代码;
    初始代码
    function mm(){
        if(!条件){
            return;
        }
        //循环体;
        后置代码;
        mm();
    }
    mm();
    //后面的代码;
}

练习：实现一个求和函数，不能使用循环，不能使用数组方法

//循环
function demo1(arr){
    let sum = 0;
    for(let i = 0; i < arr.length; i++){
        sum +=arr[i];
    }
    return sum;
}

//递归
function demo2(arr){
    let sum = 0;
    let i = 0;
    function mm(){
        if(i >= arr.length){
            return;
        }
        sum +=arr[i];
        i++;
        mm();
    }
    mm();
    return sum;
}

//const r = demo1([1,2,3,4,5,6]);
const r = demo2([1,2,3,4,5,6]);
console.log(r);