C练习——杨辉三角

题目:

打印近似杨辉三角,行数n自选

百度找的杨辉三角,参考一下:

解析:

把它的全部元素左对齐,就可以看成近似杨辉三角的样子

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

......

每个数等于它上方两数之和

每行数字左右对称,由1开始逐渐变大

行数与列数相同,第n行有n列,首选二维数组,先给数组赋值,再打印数组

先搭元素为1的框架,每行第零列元素为1,每行末列元素为1

再根据每个数等于它上方两数之和,给其它元素赋值

逻辑:

先按规律给二维数组赋值,再打印所需数组元素

注意数组越界问题,N=n+2

参考代码:

cs 复制代码
// 打印杨辉三角,行数n自选
// 1

// 1  1

// 1  2  1

// 1  3  3  1
// ......
#define n 7  // n:1~16
#define N n+2
#include<stdio.h>

void init_arr(int arr[N][N])
{
    int i = 0;
    int j = 0;
    for (i = 1; i < N; i++)
    {
        arr[i][1] = 1; // 每行第1列为1
        for (j = 2; j <=i; j++)
        {
            arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
        }
    }
}

void print_arr(int arr[N][N])
{
    int i = 0;
    int j = 0;
    for (i = 1; i < N; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
}
int main()
{
    int arr[N][N] = { 0 };
    init_arr(arr);
    print_arr(arr);
    return 0;
}

运行结果:

相关推荐
YuforiaCode几秒前
第十二届蓝桥杯 2021 C/C++组 卡片
c语言·c++·蓝桥杯
阿方.9182 小时前
C语言----操作符详解(万字详解)
c语言·开发语言
夜晚中的人海2 小时前
【C语言】初阶算法相关习题(二)
c语言·开发语言·算法
神一样的老师3 小时前
使用 MQTT - C 访问 IoTDA 平台:一个完整的嵌入式示例
c语言·开发语言·物联网
How_doyou_do4 小时前
项目实战-贪吃蛇大作战【补档】
c语言·c++·visual studio
凤年徐4 小时前
【C/C++】深入理解指针(六)
c语言·开发语言·c++·经验分享·笔记·指针
杜小暑4 小时前
数据结构之顺序表
c语言·数据结构
代码程序猿RIP5 小时前
【C语言干货】回调函数
c语言·开发语言·数据结构·c++·算法
刃神太酷啦5 小时前
排序--数据结构初阶(4)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
鑫—萍6 小时前
C++——入门基础
c语言·开发语言·c++·学习·算法