数字三角形 c 语言实现

最新推荐文章于 2023-10-21 15:46:47 发布

LiveAY

最新推荐文章于 2023-10-21 15:46:47 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c语言数字三角形

本文链接：https://blog.youkuaiyun.com/dadaxiongdebaobao/article/details/50849482

算法专栏收录该内容

5 篇文章

订阅专栏

该博客介绍了一个使用C语言实现数字三角形的程序。通过全局变量存储数组，然后定义了一个输出函数prin()用于打印数组，以及一个dayn()函数从倒数第二行开始往上构造数字三角形。在main()函数中调用了这两个函数，最后输出了构造后的结果。

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

#include<stdio.h>  
  //  用全局变量来存数组
int Tri[5][5]={{7},  
               {3,8},  
               {8,1,0},  
               {2,7,4,4},  
               {4,5,2,6,5}};  
//数组的输出函数
void prin(int tri[][5],int n){
	int i=n;
        int j=0;
	for(i=0; i<n; i++){
		for(j=0;j<=i;j++){
		printf("%5d",tri[i][j]);
	}
 	printf("\n");
	}
	
} 
//从倒数第二行开始,往上开始构造.
int dayn(int Tri[5][5], int m)  
{  
    int i,j,t;  
    for (i=m-2; i>=0; i--)//3->0  
    {  
        for (j=0; j<i+1; j++) // 0->i 0-->3
        {  
            printf("%d %d %d  --> ", Tri[i][j],Tri[i+1][j], Tri[i+1][j+1] );  
            int t=((Tri[i+1][j]>Tri[i+1][j+1])? Tri[i+1][j] :Tri[i+1][j+1]);  
            printf("%dth choose %d  --> ", i, t);  
            Tri[i][j] += t ; 
            printf("%d %d %d \n", Tri[i][j],Tri[i+1][j], Tri[i+1][j+1] );  
              
        }
	
        printf("\n");  
    }  
    ///  
    int nn=Tri[0][0];  
      
    return nn;  
}

  
int main()  
{   prin(Tri,5);  
    printf("%d\n",dayn(Tri,5));  
    return 0;
}