题解 | #走方格的方案数#

走方格的方案数

https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
// let n,m;

void async function () {
    // Write your code here
    while(line = await readline()){
        let [n, m] = line.split(' ');
        // console.log(getStep(0, 0));
        console.log(getStep(n, m));
    }
}()

let getStep = function(x, y) {
    if(x == 0 || y == 0) return 1;
    return getStep(x - 1, y) + getStep(x, y - 1);
}

// let getStep = function(x, y) {
//     if(x == n || y == m) {
//         return 1;
//     } else {
//         return getStep(x + 1, y) + getStep(x, y + 1);
//     }
// }

全部评论

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务