题目描述
一个4x4城市的街道布局如下所示。从最左下方走到最右上方,每次只能往上或往右走。一共有多少种走法?
输入
输入很多行行数,每行1个数字代表n的值,当n=0时结束(2<=n<=15)
输出
输出对应每行n值的走法.
样例输入
1 2 5 0
样例输出
2 6 252
#include<stdio.h>
int main()
{ int n,i,j,k;
while(scanf("%d",&n)==1)
{
int data[16][16];
for(i=0;i<=n;i++)
{
data[i][0]=1;
data[0][i]=1;
}
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
data[j][k]=data[j-1][k]+data[j][k-1];
if(n==0)
break;
else
printf("%d\n",data[n][n]);
}
}