数字三角形 c 语言实现

来源:互联网 发布:java语言的就业前景 编辑:程序博客网 时间:2024/05/22 11:59
#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;}  

0 0
原创粉丝点击