南阳OJ 852题蛇形填数（二）

最新推荐文章于 2019-02-22 17:12:06 发布

梵A修

最新推荐文章于 2019-02-22 17:12:06 发布

阅读量284

点赞数 1

本文链接：https://blog.csdn.net/m0_38051973/article/details/74885712

版权

本文介绍了一个使用C语言通过递归方式绘制特殊三角形图案的算法。该算法通过逐层增加元素并调整三角形各边来实现图案的构建。文章提供了一段详细的代码示例，展示了如何初始化数组以及如何通过递归调用填充该三角形。

摘要由CSDN通过智能技术生成

这里写图片描述
这个题主要是要细心。我们可以把它看成一个三角形一层层的循环就好了

#include<stdio.h>
int a[1000][1000];
void F(int n,int m){
    int i,j;
    if(m>=n/2)
    return;
    for(i=1+m;i<=n-m*2;i++)
    a[m+1][i]=a[m+1][i-1]+1;//计算三角形的长 
    for(i=m+2,j=0;i<=n-m*2;j++,i++)
    a[i][n-1-2*m-j]=a[i-1][n-2*m-j]+1;// 计算三角形的斜边 
    for(i=n-1-m*2;i>m+1;i--)
    a[i][m+1]=a[i+1][m+1]+1;//计算三角形的高 
    F(n,m+1); 
}
int main(){
    int n,m,i,j;
    a[1][0]=0;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        a[1][1]=1;
        F(n,0);
        for(i=1;i<=n;i++){
            printf("%d",a[i][1]);
            for(j=2;j<=n+1-i;j++)
            printf(" %d",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}