提交时间:2023-04-14 10:52:01

运行 ID: 14395

#include<bits/stdc++.h> using namespace std; int a[20][20]; int f(int m, int n) { if(a[m][n] != 0) return a[m][n]; if(m == 1 || n == 1) { return a[m][n] = 1; } return a[m][n] = f(m - 1, n) + f(m, n - 1); } int main() { int m, n; cin >> m >> n; cout << f(m, n) << endl; // for (int i = m; i >= 1; i--) { // for (int j = 1; j <= n; j++) { // printf("%5d", a[i][j]); // } // cout << endl; // } return 0; }