小天管理 发表于 2024年9月3日 发表于 2024年9月3日 OP 是 Go 语言初学者,学到递归这里实现斐波那契数列的计算,看到的资料都说 Go 没有对尾递归做优化,但是我用尾递归的方式测试之后,发现性能会比最原始的递归方式强非常多,这是什么原因呢? package main import ( "fmt" "time" ) func fibonacciTailRecursive(n int, a int, b int) int { if n == 0 { return a } return fibonacciTailRecursive(n-1, b, a+b) } func fib(n int) int { if n <= 1 { return n } return fib(n-1) + fib(n-2) } func fib1(n int) int { return fibonacciTailRecursive(n, 0, 1) } func main() { n := 40 start := time.Now() result := fib(n) duration := time.Since(start) fmt.Println(result, duration) // 常规的递归结果 102334155 394.601829ms start = time.Now() result = fib1(n) duration = time.Since(start) fmt.Println(result, duration) // 使用尾递归结果 102334155 90ns }
已推荐帖子