C/C++ 算法分析与设计：递推(穿过街道)

题目描述

一个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]);
	 }
}