三峡大学校OJ 500.走地图 (10分)

500.走地图 (10分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb

题目内容：
在一个nxn的棋盘上，某人站在方格(0, 0)，他只能向下或者向右，而且只能在棋盘的上三角中行走，问他走到(n-1, n-1)有多少种走法。

输入描述
棋盘大小n

输出描述
从（0,0）走到（n-1,n-1）的走法数

输入样例
6

输出样例
42

#include<iostream>
#include<stdio.h>
using namespace std;
int n,a[1000][1000];
int way(int x,int y)
{
	if(x==n-1&&y==n-1)return 1;
	else if(x==y)
	{
		return way(x+1,y);
	}
	else if(x>y)
	{
		if(x<n-1)return way(x+1,y)+way(x,y+1);
		else return way(x,y+1);
	}
}
int main()
{
	cin>>n;
	cout<<way(0,0);
	return 0;
}