HDU - 2067（小兔的棋盘）递推解法

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧！

Input
每次输入一个数n(1<=n<=35)，当n等于－1时结束输入。

Output
对于每个输入数据输出路径数，具体格式看Sample。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2067

这道题的意思是从（0，0）走到（n，n）共有多少种走法，这个用递推就可以了。

#include <iostream>
using namespace std;
long long dp[40][40];
 
int main()
{
   
    for (long long i = 1; i <= 35;i++)
         dp[i][0]= 1;
    for (long long i = 1; i <= 35;i++)
         for (long long j = 1; j <= i;j++)
             dp[i][j]= dp[i - 1][j] + dp[i][j - 1];//由于题目说不能经过对角线，所以这只是算了一半的走法，最后要先乘2在输出。
    long long n;
    int a=1;
    while(cin >> n)
    {
         if (n == -1) break;
         cout<< a++ << " " << n << " " << 2 * dp[n][n] << endl;
    }
}