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

在路径开始处使用单个递归调用的路径的函数使用所谓的头递归.以前展览的阶乘函数使用头部递归.它确定递归需要的第一件事就是用递减的参数来调用自身.
在路径末尾单个递归调用的函数是使用尾递归.
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);
}                                        }

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

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