文章目录
- AcWing 822. 走方格
- AC代码
AcWing 822. 走方格
本题链接：AcWing 822. 走方格
本博客给出本题截图：
AC代码
代码：
#include <iostream> using namespace std; int n, m; int ans; void dfs(int x, int y) { if (x == n && y == m) ans ++ ; else { if (y < m) dfs(x, y + 1); if (x < n) dfs(x + 1, y); } } int main() { cin >> n >> m; dfs(0, 0); cout << ans << endl; return 0; }
