这个函数真的是尾部递归的吗?

您可以将其重写为尾部递归:

int factorial(int n){
    return factorial2(n, 1);
}
int factorial2(int n, int accum) {
    if (n < 1) {
       return accum;
    } else {
        return factorial2(n - 1, accum * n);
    }
}

不,这不是尾部递归。返回的结果 factorial(n-1) 仍然需要乘以 n ,这就要求 factorial(n) 重新获得控制权(从而强制要求 阶乘(n-1) 是呼叫而不是跳跃)。

话虽如此,即使它是尾部递归的,编译器也可能不会对它执行TCO。这取决于编译器和您要求它执行的优化。

引用此链接: tail recursion using factorial as example

 factorial(n) {
    if (n == 0) return 1;
    return n * factorial(n - 1);
 }//equivalent to your code

 This definition is NOT tail-recursive since the recursive call to 
 factorial is not the last thing in the function 
 (its result has to be multiplied by n)

Tail Recursive 是递归的一种特殊情况,其中函数的最后一个操作是递归调用。在尾部递归函数中,递归调用返回时不需要执行挂起的操作。 您提到的函数不是尾递归,因为有一个挂起的操作,即对递归调用的返回执行乘法。 如果你这样做了:

    int factorial(int n,int result)
    {
        if (n > 1)
        { /* Recursive case */
             return factorial(n-1,n*result);
        }
        else
        {     /* Base case */
            return result;
        }
    }

将是一个尾部递归函数。因为它在递归调用返回时没有挂起的操作。