题目：
m行n列的网格，从左上角（1，1）出发，每一步只能向下或者向右，问共有多少种方法可以走到右下角（m,n);
输入：
输入参数 m n (1<=m<=10 1<=n<=10)
输出：
输出多少种走法
比如：
输入：2 3
输出：3
输入：5 5
输出：70
完整代码（C++）：
#include<iostream>
using namespace std;
int sum(int m, int n)
{
int total;
if (m == 1 || n == 1)
{
return 1;
}
if (m == 2 && n == 2)
{
return 2;
}
return sum(m - 1, n) + sum(m, n - 1);
}
int main()
{
int m, n;
cin >> m;
cin >> n;
int total;
total = sum(m, n);
cout << total << endl;
return 0;
}
结果：
注意：最后调用的时候，是调用sum(m,n)，而不是sum(m+1,n+1).文章来源：https://www.toymoban.com/news/detail-725892.html
参考博客：
机器人走网格文章来源地址https://www.toymoban.com/news/detail-725892.html
到了这里，关于OJ刷题---[算法课动态规划]走网格（C++完整代码）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
