头尾递归的区别

Question

我试图得到这两种递归策略之间的区别。

我被告知的定义如下：

尾递归： 如果调用返回后无需执行任何操作，则调用为尾递归，即当调用返回时，立即从调用函数返回返回的值

Head递归： 当函数的第一条语句是递归调用时，调用是head递归的。

Answer 1

在中head recursion，递归调用在发生时先于函数中的其他处理（考虑它发生在函数的顶部或头部）。

在中tail recursion，情况恰恰相反—处理发生在递归调用之前。在这两种递归样式之间进行选择似乎是任意的，但是选择可以使一切有所不同。

具有在路径的开头具有单个递归调用的路径的函数使用所谓的头递归。先前展览的阶乘功能使用头部递归。一旦确定需要递归，它所做的第一件事就是使用递减的参数进行调用。在路径末尾具有单个递归调用的函数正在使用尾递归。
请参阅这篇文章

递归示例：

public void tail(int n)         |     public void head(int n)
{                               |     {
    if(n == 1)                  |         if(n == 0)
        return;                 |             return;
    else                        |         else
        System.out.println(n);  |             head(n-1);
                                |
    tail(n-1);                  |         System.out.println(n);
}                               |     }

如果递归调用发生在方法的末尾，则称为tail recursion。尾递归为similar to a loop。的method executes all the statements before jumping into the next recursive call。

如果递归调用发生在beginning of a method, it is called a head recursion。的method saves the state before jumping into the next recursive call。