java – 头和尾递归之间的差异

发布时间：2020-12-14 16:26:42 所属栏目：Java 来源：网络整理

导读：参见英文答案 What is tail recursion?20个我试图得到这两个递归策略的区别. 我被告知的定义如下：尾递归：如果调用返回后没有任何操作,则调用是递归递归的,即当调用返回时,返回的值立即从调用函数返回头递归：当函数的第一个语句是递归调用时,调用是头递

参见英文答案 > What is tail recursion?20个
我试图得到这两个递归策略的区别.

我被告知的定义如下：

尾递归：如果调用返回后没有任何操作,则调用是递归递归的,即当调用返回时,返回的值立即从调用函数返回

头递归：当函数的第一个语句是递归调用时,调用是头递归的.

解决方法

在头递归中,递归调用发生时,会在函数中的其他处理之前进行(认为它发生在函数的顶部或头部).

在尾递归中,恰恰相反 – 处理在递归调用之前发生.在两种递归样式之间进行选择可能是任意的,但选择可能会有所不同.

在路径开始处使用单个递归调用的路径的函数使用所谓的头递归.以前展览的阶乘函数使用头部递归.它确定递归需要的第一件事就是用递减的参数来调用自身.
在路径末尾单个递归调用的函数是使用尾递归.
Refer this article

示例递归：

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);
}                                        }

如果在方法结束时发生递归调用,则称为尾递归.尾递归与循环类似.该方法在跳转到下一个递归调用之前执行所有语句.

如果递归调用发生在方法的开头,则称为头递归.该方法在跳转到下一个递归调用之前保存状态.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!