尾递归算法

尾递归是指在递归函数的最后一步操作中，调用自身并返回结果，而不进行任何其他操作的优化技术。

在传统的递归函数中，每次递归调用都会将当前状态存储在堆栈中，直到递归完成并返回结果后，才会按相反的顺序返回所有结果，这可能会导致堆栈溢出的问题。

而尾递归则是在每次递归调用时更新当前状态，然后立即返回结果，从而避免了堆栈溢出的问题。这是因为在尾递归中，不需要保留每个递归函数的状态，因此可以在递归调用之前覆盖当前状态。这使得编译器可以使用尾递归优化技术，将尾递归函数转换为循环结构，以便更有效地执行。

尾递归是一种常见的函数式编程技术，例如在 Scheme 和 Erlang 中经常使用。尾递归也可以用于其他编程语言中。

#include <iostream>

int factorial(int n, int result = 1) {
    if (n == 0) {
        return result;
    } else {
        return factorial(n-1, n*result); // 尾递归
    }
}

int main() {
    int n = 5;
    std::cout << "Factorial of " << n << " is " << factorial(n) << std::endl;
    return 0;
}