每日OJ_牛客_HJ91 走方格的方案数

目录

[牛客HJ91 走方格的方案数](#牛客HJ91 走方格的方案数)

解析代码


牛客HJ91 走方格的方案数

走方格的方案数_牛客题霸_牛客网


解析代码

本题为求取路径总数的题目,一般可以通过递归求解,对于复杂的问题,可以通过动态规划求解。此题比较简单,也可以通过递归解答,下面提供了两种代码。

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
int pash(int n, int m)
{
    if (n == 1 || m == 1)
        return 1;
    else
        return pash(n - 1, m) + pash(n, m - 1);
}
int main() 
{
    int n = 0, m = 0;
    cin >> n >> m;
    n += 1;
    m += 1;
    vector<vector<int>> arr(n, vector<int>(m, 1));
    for (int i = 1; i < n; ++i)
    {
        for (int j = 1; j < m; ++j)
        {
            arr[i][j] = arr[i - 1][j] + arr[i][j - 1];
        }
    }
    cout << arr[n - 1][m - 1];
    // cout << pash(n + 1, m + 1); // 法二...这题目描述 +1?
    return 0;
}
相关推荐
所以遗憾是什么呢?6 分钟前
【数论分块】数论分块算法模板及真题
数据结构·算法·acm·icpc·数论分块
0509156 分钟前
实验四 进程调度实验
linux·数据结构·算法·课程设计
LF男男12 分钟前
《C#数据结构与算法》—二分查找法和顺序查找
数据结构·算法
minji...1 小时前
C语言 函数递归
c语言·开发语言·算法
你好我是咯咯咯1 小时前
代码随想录算法训练营Day36
算法
uhakadotcom1 小时前
如何用AI打造高效招聘系统,HR效率提升100%!
后端·算法·面试
虾球xz1 小时前
游戏引擎学习第246天:将 Worker 上下文移到主线程创建
c++·学习·游戏引擎
纪元A梦1 小时前
华为OD机试真题——绘图机器(2025A卷:100分)Java/python/JavaScript/C++/C/GO最佳实现
java·javascript·c++·python·华为od·go·华为od机试题
钢铁男儿2 小时前
C# 深入理解类:面向对象编程的核心数据结构
开发语言·数据结构·c#
hy.z_7772 小时前
【数据结构刷题】顺序表与ArrayList
数据结构