解题思路:
通过数学的方法,可得出:f[i][j]=f[i][j-1]+f[i-1][j]
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int f[25][25],n,m; int main() { cin>>m>>n; for(int i=1;i<=m;i++) { f[i][1]=1; } for(int i=1;i<=n;i++) { f[1][i]=1; } for(int i=2;i<=m;i++) { for(int j=2;j<=n;j++) { f[i][j]=f[i][j-1]+f[i-1][j]; } } cout<<f[m][n]; return 0; }
0.0分
2 人评分