请说明在 Scala 中定义递归函数的具体方式，并比较递归与循环相比有哪些优势？

回答思路

1. 【回答框架 1】在 Scala 中，递归函数通过 def 关键字定义，函数体内调用自身。需显式声明返回类型，例如 def factorial(n: Int): Int = if (n <= 1) 1 else n * factorial(n - 1)。尾递归优化可用 @tailrec 注解，编译器会将其转换为循环，避免栈溢出。
2. 【回答框架 2】递归的优势在于代码更接近数学定义，表达简洁清晰，尤其适合处理树形结构、分治算法等天然递归问题。递归强调声明式编程，减少显式状态管理，易于理解和证明正确性。
3. 【回答框架 3】循环的优势在于性能更高，无函数调用开销，且不会导致栈溢出。但循环需要手动维护循环变量和终止条件，代码可能更冗长，逻辑复杂时易出错。
4. 【回答框架 4】选择递归还是循环取决于场景：若问题可分解为相似子问题且深度可控，递归更优；若对性能敏感或递归深度大，应使用循环或尾递归优化。Scala 中尾递归是折中方案，兼顾简洁与效率。
5. 【关键点 1】Scala 递归函数用 def 定义，需显式返回类型。
6. 【关键点 2】尾递归可用 @tailrec 注解，编译器优化为循环。
7. 【关键点 3】递归代码简洁，适合树形和分治问题。
8. 【关键点 4】循环性能高，但需手动管理状态。
9. 【关键点 5】深度大时优先循环或尾递归，避免栈溢出。
10. 【易错点 1】非尾递归在深度大时会导致栈溢出。
11. 【易错点 2】未显式声明返回类型可能导致类型推断失败。
12. 【易错点 3】递归不一定比循环慢，尾递归优化后性能接近。