Javascript aynı algoritma için farklı bir cevap veriyor Python

Question

Ben Rosalind sorunu Mortal Fibonacci Rabbits üzerinde çalışıyorum ve web sitesi benim algoritma yazılı JavaScript kullandığımda bana cevap yanlış olduğunu söylüyor tutar. Python'da aynı algoritmayı kullandığımda farklı (ve doğru) bir cevap alırım.

Tutarsızlık, yalnızca sonuç büyüdüğünde gerçekleşir. Örneğin fibd(90, 19), JavaScript'te 2870048561233730600 döndürür, ancak Python'da 2870048561233731259 alır.

JavaScript'te bana farklı bir yanıt veren veya JavaScript kodumda küçük bir hata yapan sayılar hakkında bir şeyler var mı?

JavaScript çözümü:

function fibd(n, m) { 
    // Create an array of length m and set all elements to 0 
    var rp = new Array(m); 
    rp = rp.map(function(e) { return 0; }); 
    rp[0] = 1; 

    for (var i = 1; i < n; i++) { 
     // prepend the sum of all elements from 1 to the end of the array 
     rp.splice(0, 0, rp.reduce(function (e, s) { return s + e; }) - rp[0]); 
     // Remove the final element 
     rp.pop(); 
    } 

    // Sum up all the elements 
    return rp.reduce(function (e, s) { return s + e; }); 
} 

Python çözüm:

def fibd(n, m): 
    # Create an array of length m and set all elements to 0 
    rp = [0] * m 
    rp[0] = 1 

    for i in range(n-1): 
     # The sum of all elements from 1 the end and dropping the final element 
     rp = [sum(rp[1:])] + rp[:-1] 

    return sum(rp) 

Answer 1

Ben JavaScript sadece "Sayı" veri türü vardır düşünüyorum ve çift başlık altında bu aslında bir IEEE. 2,770,048,561,233,730,600, IEEE çiftinde tam olarak tutmayacak kadar büyüktür, bu nedenle yaklaşık değerlerdir. (Takip eden "00" notu - 17 ondalık basamak çift için doğrudur.)

Diğer taraftan Python bignum desteğine sahiptir ve 4096 bit tamsayılarla oldukça neşeli bir şekilde ilgilenecektir (kriptografik algoritmalarla oynayanlar için Bu büyük bir nimettir).

Sen kudreti arama eğer bir JavaScript bignum kütüphanesini bulmak mümkün olacak - örneğin

Answer 2

http://silentmatt.com/biginteger/ Sadece biraz araştırma yaparak bu makale ilginç görünüyor. Javascript only supports 53bits integers.

Python tarafından verilen sonuç gerçekten JS için maksimum güvenli alanın dışında. Eğer

parseInt('2870048561233731259') 

yapmaya çalışırsanız Gerçekten sen bir örnek verebilir

2870048561233731000