LeetCode 62 Javascript

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
var uniquePaths = function(m, n) {
    function fac(n) {
        if (n > 1) {
            return fac(n - 1) * n
        }
        return 1;
    }
    return fac(m + n - 2) / fac(m - 1) / fac(n - 1)
};

排列组合