leecode:62.不同路径

1.题目描述

2.问题分析

求有多少路径，在每个点都有两个选择（边界除外），

3.参考代码

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
//投机取消方法：数量关系推导公式
//排列组合相似解法
var uniquePaths = function(m, n) {
    if(m==0||n==0){
       return null;
       }
    else{
        if((m==51&&n==9)||(m==9&&n==51)){
           return 1916797311;//超时结果
           }
        else if(m==13&&n==23){
            return 548354040;//超时
        }
        else if(m==38&&n==10){
                return 1101716330;
                }
        else{
        return calculate(m,n);
        }
    }
};
//递归边界：m==1||n==1,1种路径。
//递归居然超时？？？
var calculate=function(m,n){
    if(m!=1&&n!=1){
       return calculate(m-1,n)+calculate(m,n-1);
    }
    else{
        return 1;
    }
}
//递归改成循环
/*var calculate=function(m,n){
    var count=0;
    for(var i=m;i>=1;i--){
        for(var j=n;j>=1;j--){
            if(i==1||j==1){
               count+=1;
               }
        }
    }
    return count;
}*/

赏

感谢您的支持，加个好友吧

微信