acwing822題：走方格
給定一個n*m的方格陣，沿著方格的邊線走，從左上角(0,0)開始，每次只能往右或者往下走一個單位距離，問走到右下角(n,m)一共有多少種不同的走法，
輸入格式
共一行，包含兩個整數n和m，
輸出格式
共一行，包含一個整數，表示走法數量，
資料范圍
1≤n,m≤10
輸入樣例：
2 3
輸出樣例：
10
#include <bits/stdc++.h>
using namespace std;
int n,m,sum;
void dfs(int x,int y)
{
if(x==n&&y==m) sum++;
else
{
if(x<n) dfs(x+1,y);
if(y<m) dfs(x,y+1);
}
}
int main()
{
cin>>n>>m;
dfs(0,0);
cout<<sum<<endl;
return 0;
}
如有問題，歡迎在評論區提問
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260138.html
標籤：其他