NEFU OJ20

用dp的思想，遞歸肯定超時

分析：

dp[i][j]表示到達i,j座標點的走法，在邊界上都是一種方法到達，都初始化爲1。

其它情況：dp[i][j] = dp[i-1][j]+d[i][j-1]

#include<iostream>  
#include<stdio.h> 

using namespace std; 
int n,times;
int dp[16][16];

int main()  
{  
	int time,n;
	dp[0][0] = 0;
	for(int i =0;i<=15;++i){
		dp[0][i] = 1;
		dp[i][0] = 1;
	}
	for(int i =1;i<=15;++i)
	{
		for(int j=1;j<=15;++j)
		{
			dp[i][j] = dp[i-1][j]+dp[i][j-1];
		}
	}
	while(scanf("%d",&n) != EOF && n!=0 )
	{
		printf("%d\n",dp[n][n]);
	}
    return 0;  
}