对比C, java, go 递归计算fibonacci(40) 的性能

// fibonacci.c
#include <stdio.h>
int main() {
    printf("%d", fibonacci(40));
}
int fibonacci(int n) {
    if (n < 2) {
        return 1;
    }
    return fibonacci(n - 2) + fibonacci(n - 1);
}

编译: CFLAGS="-march=corei7-avx -O2 -pipe" && gcc fibonacci.c

运行:time ./a.out

结果:165580141
real 0m0.977s
user 0m0.975s
sys 0m0.002s

// Fibonacci.java
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(40));
    }
    public static int fibonacci(int n) {
        if (n < 2) {
            return 1;
        }
        return fibonacci(n - 2) + fibonacci(n - 1);
    }
}

编译:javac Fibonacci.java

运行:time java Fibonacci

结果:165580141
real 0m0.681s
user 0m0.671s
sys 0m0.016s

// fibonacci.go
package main
import "fmt"
func fibonacci(n int) int {
    if (n < 2) {
        return 1
    }
    return fibonacci(n - 2) + fibonacci(n - 1)
}
func main() {
    fmt.Println(fibonacci(40))
}

编译:go build fibonacci.go

运行:time ./fibonacci

结果:165580141
real 0m1.175s
user 0m1.173s
sys 0m0.004s

从结果来看:性能 java > C > go 有点怪异哈。

本文来自:开源中国博客

感谢作者:ZhouJunhua

查看原文:对比C, java, go 递归计算fibonacci(40) 的性能

• 编辑
• 预览