卡特兰数例题：出入栈

题目描述：

给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。
要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。
求符合条件的操作序列种类。
例如，4个操作组成的操作序列符合条件的如下：
入栈，出栈，入栈，出栈
入栈，入栈，出栈，出栈
共2种。

输入：

输入包含多组测试用例，每组测试用例仅包含一个整数n(1<=n<=1000)。

输出：

输出仅一个整数，表示符合条件的序列总数，为了防止总数过多超出int的范围，结果对1000000007取模(mod 1000000007)。

样例输入：

2
4
10

样例输出：

1
2
42

来源：

2014年王道论坛研究生机试练习赛（一）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAXN 1000000007
int x,a[1010];
void dabiao()
{
	int i,j;
	for(i=2;i<=1000;i++)
	{
		a[i]=0;
		for(j=0;j<i;j++)
		{
			a[i]=(a[i]+(long long int)a[j]*a[i-1-j]%MAXN)%MAXN;
		}
	}
}
int main()
{
	int i,j;
	a[0]=a[1]=1;
	dabiao();
	while(scanf("%d",&x)!=EOF)
	{
		if(x%2!=0)
			printf("0\n");
		else
		printf("%d\n",a[x/2]);
	}
	return 0;
}