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

最新推荐文章于 2024-02-23 20:52:48 发布

小丫么小垃圾

最新推荐文章于 2024-02-23 20:52:48 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_I_Q/article/details/82965018

rwoj-AC 专栏收录该内容

143 篇文章

订阅专栏

本文探讨了在一个4x4网格的城市中，从左下角到右上角的所有可能路径数量，只允许向上或向右移动。通过动态规划算法解决这一问题，并提供了完整的C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一个4x4城市的街道布局如下所示。从最左下方走到最右上方，每次只能往上或往右走。一共有多少种走法?

输入

输入很多行行数,每行1个数字代表n的值,当n=0时结束(2<=n<=15)

输出

输出对应每行n值的走法.

样例输入

样例输出

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