测试一下node和python的递归效率

测试纯属无聊

环境介绍：win10，I7

之前做过一些测试，有的node效率很高，有的python效率更高。所以测试不代表什么

先出函数

import time
start=time.time()
def digui(n):
    if n==1 or n==2:
        return 1;
    return digui(n-1)+digui(n-2)

print(digui(45))
end=time.time()
print(start-end)

console.time("x");
function digui(n){
    if(n==1||n==2){
        return 1;
    }else{
        return digui(n-1)+digui(n-2);
    }
}
console.log(digui(45))
console.timeEnd("x");

相同的计算45次

1.python:

结果：1134903170
时间：248秒，约合4分钟

2.node

结果：1134903170
时间：6.426秒，是python的38.59倍

通过资源监视器我们看到node再执行时是多线程运行的。所以的效率高了很多。

后面我又测试了node的50次递归

结果：12586269025
时间：用时1分15.477秒，node再多线程的加持下很快就算出来了，python就比较吃力了，我就没再python看见结果。