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