C++性能优化之尾递归

尾递归优化是一种特殊的优化技术，适用于递归函数，它可以极大地减少递归调用的栈空间占用。通过尾递归优化，编译器可以在执行尾递归时避免创建新的栈帧，直接复用当前的栈帧，从而降低栈溢出的风险，并提高性能。

大纲

• 什么是尾递归？

• 非尾递归的示例

• 尾递归优化的示例

• 尾递归优化的优势

• 性能测试

注：懒人版，本文代码与性能测试已同步至末尾星球，感兴趣进去学习即可。

什么是尾递归？

递归调用在返回时，没有其他操作需要执行，这样的递归称为尾递归。在这种情况下，编译器可以用一个循环结构替代递归，避免多次函数调用的开销。

非尾递归的示例

你提供的 fibonacci_non_tail() 函数是一个标准的非尾递归实现：

int fibonacci_non_tail(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci_non_tail(n - 1) + fibonacci_non_tail(n - 2);
}

在这个实现中，