头递归和尾递归
如果递归有在函数调用后要执行的代码语句,则它是头递归。头递归通常很难转换为循环语句
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)
}
一般来说,尾递归会好一些。尽管它们都具有相同的时间复杂度和空间复杂度,但尾递归在函数堆栈中的内存方面更具优势。头递归将在函数堆栈内存中等待,直到执行后才会递归代码语句,这会导致执行结果整体延迟,而尾递归则直接在函数堆栈中终止执行。