在 go 中，函数调用使用值传递（值类型）和引用传递（引用类型），并在调用栈中创建新栈帧。调用指令将函数地址加载到调用指针寄存器，cpu 根据该地址执行被调用的函数。

Go 函数调用背后的机制

在 Go 语言中，函数调用是一个重要的语言特性，它允许我们创建可重用的代码块。理解函数调用是如何实现的对于深入了解 Go 语言底层机制至关重要。

值传递和引用传递

立即学习“go语言免费学习笔记（深入）”；

Go 语言采用值传递，这意味着当将值传递给函数时，它的副本会被创建并传递。对于值类型（如 int、string），这是按预期进行的。对于引用类型（如 slice、map），传递的是对底层数据的指针，这意味着对函数中数据的修改也会反映在调用者中。

func swap(x, y int) {
    x, y = y, x
}

func main() {
    a, b := 1, 2
    swap(a, b)
    fmt.Println(a, b) // 输出：1 2
}

栈帧

当一个函数被调用时，一个新的栈帧会被创建。这个栈帧包含函数局部变量、参数和返回地址。

调用栈

当一个函数调用另一个函数时，一个新的栈帧会被推入调用栈。当被调用的函数返回时，它的栈帧会被弹出。

调用指针寄存器

在 Go 中，函数调用使用特殊寄存器（例如 PC 寄存器）来保存被调用的函数地址。当函数被调用时，调用指令将把这个地址加载到调用指针寄存器中。

跳转到被调用的函数

一旦调用指针寄存器中有了被调用的函数地址，CPU 就会跳转到该地址，开始执行被调用的函数。

案例学习：斐波那契数列

让我们通过一个计算斐波那契数的实战案例来了解函数调用在实践中的实现。斐波那契数列是一个由以下公式定义的数列：

F(n) = F(n-1) + F(n-2), n >= 2
F(0) = 0, F(1) = 1

下面是一个以递归方式计算斐波那契数的 Go 函数：

func fibonacci(n int) int {
    if n == 0 {
        return 0
    } else if n == 1 {
        return 1
    }
    return fibonacci(n-1) + fibonacci(n-2)
}

当调用此函数时，新的栈帧将为每个递归调用创建，保存局部变量、参数和返回地址。由于斐波那契数列的递归性质，调用栈将迅速增长，这可能会导致栈溢出。为避免这种情况，可以使用备忘录技术，将已经计算过的斐波那契数存储在映射中。这将减少函数调用次数，并通过节省栈空间来提高性能。