题目:
一个城市的街道不惧如下,从最左下方到最右上方,每次只能往上或往右走,一共有多少种走法?
输入:
输入很多行,每行一个数字代表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;
}