华为机试---走方格的方案数

最新推荐文章于 2025-05-13 09:53:57 发布

原创最新推荐文章于 2025-05-13 09:53:57 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

牛客网&&LeetCode中好的题专栏收录该内容

55 篇文章

订阅专栏

这篇博客探讨了一种使用递归算法解决到达矩阵最右边或最下边路径数量的问题。代码示例中展示了如何通过递归函数`pathnum`实现这一计算，该函数在m和n为0时返回1，否则返回到达(m-1, n)和(m, n-1)的路径之和。主要涉及计算机科学中的递归思想和动态规划。

牛客网链接: link.
在这里插入图片描述

解题思路：如下图
这道题可以用递归的思想来解题，会简单许多。

在这里插入图片描述

#include<iostream>
using namespace std;
int pathnum(int m,int n)
{
    if(m == 0 || n == 0) //此时已经走到了最右边或者最下边
        return 1;
    return pathnum(m-1,n)+pathnum(m,n-1);
}

int main()
{
    int m,n;
    while(cin >>m >> n)
    {
        cout<<pathnum(m,n)<<endl;
    }
    return 0;
}