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;  }