Dois tipos de recursiva (por exemplo, em fatorial ordem)
recursão comum :
long fun1(int n)
{
if(n==0) return 1;
return n*fun1(n-1);
}
recursão de cauda:
long fun(int n,int a) //a(初始化为1)维护递归次的深度。
{
if(n==0) return 1;
else if(n==1) return a;
else return fun(n-1,n*a);
//递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归就是尾递归。
}
Benefícios cauda-recursivo
Quando o compilador detecta quando uma cauda-recursivo chamadas de função, cauda recursão para substituir o registro ativo atual, em vez de criar uma nova pilha na pilha.