笔试题

// 小熊分苹果问题
function apple(n) {
    var i = 1, final = 1;
    var temp = n;
    var sum;

    while (temp > 1) {
        var tmp1 = ((i * n) + 1), tmp2 = (n - 1);
        var num = tmp1 / tmp2;

        if (tmp1 % tmp2 != 0) {
            ++final;
            i = final;
            temp = n;
            continue;
        }

        i = num, temp--;
    }

    return i * n + 1;
}
console.log(apple(5));

// 年终奖问题

function findMax(x, y, sum) {
    sum += arr[x][y];
    if ((x == 5) && (y == 5) && (sum > max)) {
        max = sum;
    }
    if (x < 5) {
        findMax(x + 1, y, sum);
    }
    if (y < 5) {
        findMax(x, y + 1, sum);
    }
}

var arr = [
    [200, 120, 400, 150, 180, 300],
    [150, 250, 360, 120, 200, 130],
    [350, 300, 250, 100, 500, 260],
    [100, 150, 260, 320, 100, 150],
    [500, 130, 260, 100, 200, 170],
    [160, 100, 250, 200, 600, 200]
];
var max = 0;
findMax(0, 0, 0);
console.log(max);