js 递归

        function  add(x){
            if(x===1){
                return 1
            }
            return add(x-1)+x
        }
        console.log(add(3))// 6 1+2+3
        function fib(b){
            if(b===0 || b===1){
                return 1
            }
            return fib(b-1)+fib(b-2)
        }
        console.log(fib(7))//21 1 2 3 5 8 13 21
        function power(a,b){
            if(b===0) return 1
             return power(a,b-1)*a
        }
        console.log(power(5,3))//125 5*5*5
        function strReverse(ss){
            let len=ss.length
            if(len===0) return ''
            return ss.charAt(--len)+strReverse(ss.substr(0,len))
        }
        console.log(strReverse('1234abcd'))//dcba4321

function mul(num){
if(num===1){
return 1
}
return num*mul(--num)
}