题目描述
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
输入描述:
输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。
输出描述:
输出包括一行，为走法的数目。
示例1
输入
3 2
输出
10
分析：要达到坐标（x,y)，则其必须经过（x-1,y）或者（x,y-1）；所以只需将到达后两者的的步数相加则为到达坐标（x,y)的步数。
代码
#include<iostream>
using namespace std;
int f(int x, int y)
{
if (x == 0 ||y==0)
return 1;
else
return f(x - 1, y) + f(x, y - 1);
}
int main()
{
int x, y;
cin >> x >> y;
cout << f(x, y);
}题目改变，当不能经过某点时，例如点（1，1）时：
代码：
#include<iostream>
using namespace std;
int f(int x, int y)
{
if (x == 0 || y == 0)
return 1;
else if (x == 2 && y == 1)
return f(x, y - 1);
else if (x == 1 && y == 2)
return f(x - 1, y);
else
return f(x - 1, y) + f(x, y - 1);
}
int main()
{
int x, y;
while (1)
{
cin >> x >> y;
cout << f(x, y)<<endl;
}
}
