每日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;
}
相关推荐
蒋星熠9 分钟前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
小欣加油35 分钟前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
3Cloudream39 分钟前
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
王璐WL1 小时前
【c++】c++第一课:命名空间
数据结构·c++·算法
aramae1 小时前
C++ -- 模板
开发语言·c++·笔记·其他
空白到白1 小时前
机器学习-聚类
人工智能·算法·机器学习·聚类
索迪迈科技2 小时前
java后端工程师进修ing(研一版 || day40)
java·开发语言·学习·算法
zzzsde2 小时前
【数据结构】队列
数据结构·算法
芒克芒克2 小时前
LeetCode 面试经典 150 题:删除有序数组中的重复项(双指针思想解法详解)
算法
青 .2 小时前
数据结构---二叉搜索树的实现
c语言·网络·数据结构·算法·链表