数塔

长着翅膀的乌龟

于 2019-08-09 08:03:19 发布

阅读量165

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_40148538/article/details/98935022

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

数塔

分析：

              1

           5     9

       5       8     3

 4         6       7      8

2 5 7 9 3

变换为使用而数组进行存储：

5 9

5 8 3

4 6 7 8

2 5 7 9 3

算法：

#include <stdio.h>

#include <stdlib.h>

int ta[5][5];

int create()

{

    int i ,j;

    for(i=0;i<5;++i)

    {

        for(j=0;j<i+1;++j)

        {

            printf("ÊäÈëÊý×Ö\n");

            scanf("%d",&ta[i][j]);

        }

    }

}

int show()

{

    int i ,j;

    for(i=0;i<5;++i)

    {

        for(j=0;j<i+1;++j)

        {

            printf("%d  ",ta[i][j]);

        }

        printf("\n");

    }

}

int maxsum()

{

    int i,j;

    for(i=3;i>=0;--i)

    {

        for(j=0;j<=i;++j)

        {

            if(ta[i+1][j]>ta[i+1][j+1])

                ta[i][j]+=ta[i+1][j];

            else

                ta[i][j]+=ta[i+1][j+1];

        }

    }

}

int main()

{

    create();

    show();

    maxsum();

    show();

    return 0;

}