递归

递归是计算机科学和数学中的一个基本概念，指函数或过程在执行过程中调用自身。这种方法特别适用于可以分解为相似子任务的问题，例如遍历树结构、计算阶乘或解决具有自相似性的问题。在 Scala 中，递归在多个层面上得到支持。函数可以递归调用自身。此外，Scala 编译器会使用尾递归将部分递归函数改写为扁平循环，Scala 标准库还包含“蹦床”（trampolines）——一种模拟递归而不会导致栈溢出的机制。除此之外，Scala 的模式匹配有助于以可读的方式编写递归函数，而隐式参数则能让代码更加简洁。