Javascript дает другой ответ на тот же алгоритм в Python

Я работаю над проблемой Розалинд Смертельные кролики Фибоначчи , и веб-сайт постоянно говорит мне, что мой ответ неверен, когда я использую свой алгоритм, написанный на JavaScript. Когда я использую тот же алгоритм в Python, я получаю другой (и правильный) ответ.

Несоответствие возникает только тогда, когда результат становится большим. Например, fibd(90, 19) возвращает 2870048561233730600 в JavaScript, но в Python я получаю 2870048561233731259.

Есть ли что-то в числах в JavaScript, которые дают мне другой ответ, или я делаю небольшую ошибку в моем коде JavaScript?

Решение JavaScript:

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:

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)

9
задан Colonel Panic 10 December 2015 в 15:13
поделиться