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;
}

运行结果:

相关推荐
天堂的恶魔94610 分钟前
C —— 字符串操作
c语言·开发语言
代码AC不AC1 小时前
【数据结构】树的介绍
c语言·数据结构··学习分享·技术交流
·醉挽清风·3 小时前
学习笔记—C++—入门基础()
c语言·开发语言·c++·笔记·学习·算法
eli9603 小时前
lib-zo,C语言另一个协程库,dns协程化, gethostbyname
c语言·开发语言
我命由我123454 小时前
C++ - 头文件基础(常用标准库头文件、自定义头文件、头文件引入方式、防止头文件重复包含机制)
服务器·c语言·开发语言·c++·后端·visualstudio·visual studio code
姜行运5 小时前
数据结构【栈和队列附顺序表应用算法】
android·c语言·数据结构·算法
Flag- L6 小时前
C语言:字符串
c语言·开发语言
脏脏a6 小时前
程序环境和预处理
c语言·编译原理
溟洵7 小时前
【C/C++算法】蓝桥杯之递归算法(如何编写想出递归写法)
c语言·c++·算法
熬夜学编程的小王8 小时前
【C++初阶篇】C++中c_str函数的全面解析
c语言·c++·c_str