算法1

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
long long f[1001][1001];
int main()
{
    long long n,m,i,j;
    cin>>n>>m;
    f[0][0]=1;
    for(j=1;j<=m;j++)f[0][j]=1;
    for(i=1;i<=n;i++)f[i][0]=1;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){  
            f[i][j]=f[i][j-1]+f[i-1][j];
        } 
    cout<<f[n][m];
}