我们经常用不同种编程语言来完成我们的工作,但是它们的执行效率如何呢,我们通过递归的方式计算斐波那契数列的前40项和来比较。拿来进行比较的编程语言有:C,C#,Java,JavaScript,Python,Lua等。拭目以待吧
C语言(GCC)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <sys/timeb.h>
int fib(int n)
{
if(n<2)
return n;
else
return fib(n-2)+fib(n-1);
}
int main()
{
const int N=40;
struct _timeb t1,t2;
_ftime(&t1);
printf("计算结果:%d\n",fib(N));
ftime(&t2);
printf("计算%d个斐波那契数列和耗时:%.3lf秒\n",N,((t2.time*1000+t2.millitm)-(t1.time*1000+t1.millitm))/1000.0);
return 0;
}
结果:0.749秒