穿过街道

   题目：

            一个城市的街道不惧如下，从最左下方到最右上方，每次只能往上或往右走，一共有多少种走法？

   输入：

           输入很多行，每行一个数字代表n的值，当n=0时结束（2<=n<=15）

   输出：

          输出对应每行n值的走法

#include<iostream>#include<cstdio>using namespace std;int main(){int n;long long data[21][21];for(int i=0;i<=20;i++){data[i][0]=1;data[0][i]=1;}for(int j=1;j<=20;j++)for(int k=1;k<=20;k++)      data[j][k]=data[j-1][k]+data[j][k-1];while(cin>>n&&n){cout<<data[n][n]<<endl;}return 0;}