对比C, java, go 递归计算fibonacci(40) 的性能
浏览数：60 /
时间：2015年06月10日
// 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 有点怪异哈。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
