hdu 2067

ps:晕，for()是先判断，再执行的...WA了一次...这个也是递推。第一列只有从上面来的点，所以全部是1（dp[i][0]=1) 其他的可以从上面或者左边来所以是

dp[i][j]=dp[i-1][j]+dp[i][j-1]  然后我这样算只是算了下面的,(可以想象一个正方形，从对角线切开,得到两个三角形,我就是算了下面那个三角形,没有算上面的，所以后面的输出需要乘2）

代码：

#include "stdio.h"
long long dp[][];
int main(){
    int i,j,k=,n;
    dp[][]=;
    for(i=;i<=;i++){
        dp[i][]=;
        for(j=;j<=i;j++){
            dp[i][j]=dp[i-][j]+dp[i][j-];
        }
    }
    while(~scanf("%d",&n) && n!=-){
        printf("%d %d %lld\n",k++,n,dp[n][n]*);
    }
    return ;

}