线性递归和尾递归

原理介绍

线性递归

线性递归是一种常见的递归形式。在函数调用自身时，会产生一系列的嵌套调用，直到达到递归的终止条件。在递归返回的过程中，每一层递归调用都需要等待其下一层递归调用返回结果后，才能继续执行后续的操作。这意味着在递归调用过程中，会有多个未完成的函数调用栈帧存在于调用栈中，随着递归深度的增加，调用栈的深度也会线性增加，可能会导致栈溢出错误。

尾递归

尾递归是线性递归的一种特殊形式。在尾递归中，递归调用是函数的最后一个操作，即在递归调用返回后，函数没有其他操作需要执行。这使得编译器可以对尾递归进行优化，将其转化为迭代形式，避免了调用栈的深度增加，从而减少了栈溢出的风险。

尾递归是针对传统的递归算法而言的, 传统的递归算法好像永远和溢出、效率低下联系在一起。
而尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在
调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量。直接让被调用的函数
返回时越过调用者, 返回到调用者的调用者去.

以下是一个具体的实例:
线性递归:
long Rescuvie(long n) {  
  return(n == 1) ? 1 : n * Rescuvie(n - 1);  
}  

尾递归:
long TailRescuvie(long n