Does Rust support recursion?

Rust 支持递归。递归是一种在计算机科学中常用的技术，它指的是函数调用自身来解决问题。在 Rust 中，您可以像在其他编程语言中一样使用递归。

Rust 在处理递归时有一些特别之处需要注意。首先，由于 Rust 关注内存安全和管理，递归函数可能会引发栈溢出的风险，特别是在深度递归的情况下。Rust 的默认栈大小比某些其他语言（如 C 或 C++）小，这可能导致在深度递归场景下更容易遇到栈溢出问题。

然而，Rust 提供了一种优化递归调用的技术，称为尾调用优化（TCO）。这种优化可以在某些情况下将递归调用转换为迭代，从而减少栈的使用。不过，值得注意的是，Rust 的官方编译器（rustc），在写作本文时，并不总是保证会应用尾调用优化。

下面是一个使用递归的 Rust 示例，该示例定义了一个计算阶乘的函数：

rust
fn factorial(n: u64) -> u64 {
    if n == 0 {
        1
    } else {
        n * factorial(n - 1)
    }
}

fn main() {
    let result = factorial(5);
    println!("5! = {}", result);
}

在这个例子中，factorial 函数通过递归方式计算一个数的阶乘。如果 n 为 0，函数返回 1（因为 0 的阶乘是 1）。否则，函数将 n 乘以 n-1 的阶乘结果。

总体来说，Rust 支持递归，但开发者需要谨慎考虑递归带来的内存使用和性能问题。在设计递归函数时，考虑使用迭代或其他算法可能是一个避免深度递归和潜在栈溢出的好方法。