[Golang]尾递归优化?

参考

• 尾调用详解 - 阮一峰
• go&plan9 - 曹大

什么是尾调用

```
    func g(n int) {
        fmt.Println(n)
    }
    
    func f(m int) {
        m++
        g(m)
    }
    
    在f()函数内最后直接调用g()
```

尾调用优化

• 我们把调用函数称作caller,被调用函数称作callee
• 在程序运行过程中，需要先保存caller现场在栈帧中，然后调用callee。caller栈帧会在callee调用返回后，继续执行完毕，然后释放
• 但是，在尾调用中，callee在caller的最后，所以caller的栈帧其实在callee调用前就可以释放了，优化的目的也是为此
• 提前释放释放caller栈帧，可大大减少内存使用，同时避免了调用层级过多导致的栈空间爆炸
• 对plan9汇编和栈帧概念不熟悉的同学可以参考这篇译文go&plan9

尾递归调用

    ```
    
    func f(n int) {
        fmt.Println(n)
        n++
        f(n)
    }
    
    尾递归调用：在f()函数内最后再调用自己
    在C++等的O2级别优化中，一般会被优化为for循环
```

golang编译器是否会做尾递归优化

• 从实验结果来看，不会做优化

验证方法一：查看汇编代码

1. 写一个尾递归函数

• [外链图片转存中…(img-ZUiRLmHF-1614241682059)]

2. go tool compile -S demo.go

• [外链图片转存中…(img-DR4FoyHZ-1614241682061)]

验证方法二：编译运行

1. 写一个尾递归函数,递归层级搞的足够大

• [外链图片转存中…(img-U8jMykaF-1614241682062)]

2. go run demo.go

• [外链图片转存中…(img-xHzWnOh8-1614241682064)]

3. 内存爆炸！！！ - 说明没有优化#### 参考

• 尾调用详解 - 阮一峰
• go&plan9 - 曹大

什么是尾调用

```
    func g(n int) {
        fmt.Println(n)
    }
    
    func f(m int) {
        m++
        g(m)
    }
    
    在f()函数内最后直接调用g()
```

尾调用优化

• 我们把调用函数称作caller,被调用函数称作callee
• 在程序运行过程中，需要先保存caller现场在栈帧中，然后调用callee。caller栈帧会在callee调用返回后，继续执行完毕，然后释放
• 但是，在尾调用中，callee在caller的最后，所以caller的栈帧其实在callee调用前就可以释放了，优化的目的也是为此
• 提前释放释放caller栈帧，可大大减少内存使用，同时避免了调用层级过多导致的栈空间爆炸

尾递归调用

    ```
    
    func f(n int) {
        fmt.Println(n)
        n++
        f(n)
    }
    
    尾递归调用：在f()函数内最后再调用自己
    在C++等的O2级别优化中，一般会被优化为for循环
```

golang编译器是否会做尾递归优化

• 从实验结果来看，不会做优化

验证方法一：查看汇编代码

1. 写一个尾递归函数
   

2. go tool compile -S demo.go 生成go-plan9汇编
   

验证方法二：编译运行

1. 写一个尾递归函数,递归层级搞的足够大
   

2. go run demo.go
   

3. Boom！！！ 内存爆炸！！！说明Golang编译器针对尾递归没有优化