今日学习在线编程题：所有路径

题目来源：码蹄集

https://matiji.net/exam/brushquestion/371/778/B3FCFEC101BD05189BB74D522E019504

时间限制：1000ms
内存限制：65535kb

题目描述：输入整型M和N(均大于2小于100)，用递归函数计算MxN矩阵从左上角到 右下角的所有可能路径（每一步路径只能往下、往右走）。

输入格式：输入整型M和N，空格分隔。
输出格式：输出整型

输入样例：3 3
输出样例：6

参考程序：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
using namespace std;
#define ll long long
ll a[3000][3000] ;
ll s(int n, int m){//记忆化搜索
    if (n == 1 || m == 1){
        return 1;
    }
    if (a[n][m] != 0) return a[n][m] ;
    else return a[n][m] = s(n - 1, m) + s(n, m - 1) ;
}
int main(){
    int n, m;
    cin >> n >> m;
    cout << s(n , m) ;
    return 0;
}