JS函数表达式之递归

头递归和尾递归

如果递归有在函数调用后要执行的代码语句，则它是头递归。头递归通常很难转换为循环语句

        function head(n){
            if(n==0){
                return 0
            }
            head(n-1)
            console.log(n);
        }

尾递归在函数调用之后不会有任何代码语句，通常在函数声明的末尾。尾递归很容易转换成循环语句。

 function last(n){
            if(n==0){
                return 0
            }
            console.log(n);
            last(n-1)

        }

一般来说,尾递归会好一些。尽管它们都具有相同的时间复杂度和空间复杂度，但尾递归在函数堆栈中的内存方面更具优势。头递归将在函数堆栈内存中等待，直到执行后才会递归代码语句，这会导致执行结果整体延迟，而尾递归则直接在函数堆栈中终止执行。