在 Go 语言（Golang）中，递归函数是一种自我调用的函数。它通常用于解决可以分解为相似子问题的问题，如遍历树或图结构、计算阶乘、斐波那契数列等。递归函数必须有一个明确的终止条件，否则会导致无限递归，最终耗尽程序栈空间并导致程序崩溃。

递归函数的基本结构

递归函数通常包含以下两部分：

1. 基本情况（Base Case）：这是递归的终止条件，当满足这个条件时，函数将停止递归调用并返回结果。
2. 递归步骤（Recursive Step）：这是函数自我调用的部分，每次调用都会更接近基本情况。

示例：计算阶乘

阶乘是一个很好的递归示例。n 的阶乘（记作 n!）是所有小于或等于 n 的正整数的乘积，且 0! = 1。

package main

import (
    "fmt"
)

// 递归函数计算阶乘
func factorial(n int) int {
    // 基本情况
    if n == 0 {
        return 1
    }
    // 递归步骤
    return n * factorial(n-1)
}

func main() {
    fmt.Println("5! =", factorial(5)) // 输出: 5! = 120
}

示例：斐波那契数列

斐波那契数列是另一个经典的递归示例。斐波那契数列是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …，其中每个数是前两个数之和。

package main

import (
    "fmt"
)

// 递归函数计算斐波那契数列的第n项
func fibonacci(n int) int {
    // 基本情况
    if n <= 1 {
        return n
    }
    // 递归步骤
    return fibonacci(n-1) + fibonacci(n-2)
}

func main() {
    fmt.Println("Fibonacci(10) =", fibonacci(10)) // 输出: Fibonacci(10) = 55
}

注意：虽然递归是解决问题的一种优雅方式，但它在某些情况下可能不是最高效的。特别是像斐波那契数列这样的递归实现，由于大量的重复计算，其效率非常低。在这种情况下，可以使用动态规划或记忆化递归等技术来优化性能。

递归与栈

每次递归调用都会在调用栈上分配空间，以保存函数的局部变量、参数和返回地址等信息。因此，如果递归调用过深，可能会导致栈溢出错误。在 Go 语言中，这个限制可能相对较高，但仍然是存在的。在编写递归函数时，应始终考虑其深度，并尽量通过基本情况来避免无限递归。