机器人路径规划

机器人路径规划（20分）

题目内容：

一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（0,0）到（m，n）有多少条路径。

输入格式:

以空格分开m，n

输出格式：

路径条数

输入样例：

4 5

输出样例：

35
时间限制：500ms内存限制：32000kb

#include <stdio.h>
int Y(int m, int n)
{
	if (m == 0 || n == 0 || (m == 0 && n == 0))
		return 1;
	if (m != 0 && n != 0)
			return Y(m - 1, n) + Y(m, n - 1);
}
int main()
{
	int m, n;
	scanf_s("%d%d", &m, &n);
	printf("%d", Y(m-1, n-1));
	return 0;
}