C语言实现杨辉三角

客官°小女子只卖身不卖艺 2022-05-17 04:42 187阅读 0赞

**问题描述：**  
杨辉三角形又称Pascal三角形，他的第i+1行是（a+b）^i展开式的系数；  
它的一个重要性质是：三角形中的每一个数字等于它两肩上的数字相加。  
输入输出案例：  
输入：  
4  
输出：  
1  
1 1  
1 2 1  
1 3 3 1

**解题思路：**  
根据其性质可以分为两个步骤：  
1、数组array\[i\]\[0\]和array\[i\]\[i\]上的数都为1；所以先将array\[i\]\[0\]和array\[i\]\[i\]上的数初始化为1；

for (i = 0; i < n; i++)
        { for (j = 0; j <= i; j++) { arr[i][0] = 1; if (i == j) arr[i][j] = 1; }
        }

2、根据出案例可得，当数组在第三行第二列才开始将array\[1\]\[0\]和array\[1\]\[1\]相加的，所以array\[i\]\[j\] = array\[i-1\]\[j-1\]+array\[i-1\]\[j\];

for (i = 2; i < n; i++)
        { for (j = 1; j < i; j++) { arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]; }
        }

**代码实现：**

#include<stdio.h>
    int main()
    {
        int i = 0;
        int j = 0;
        int n = 0;
        int arr[100][100];
        scanf("%d", &n);
        for (i = 0; i < n; i++)
        {
            for (j = 0; j <= i; j++)
            {
                arr[i][0] = 1;
                if (i == j)
                arr[i][j] = 1;
            }
        }
    
        for (i = 2; i < n; i++)
        {
            for (j = 1; j < i; j++)
            {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
            }
        }
    
        for (i = 0; i < n; i++)
        {
            for (j = 0; j <= i; j++)
            {
                printf("%d ", arr[i][j]);
            }
            printf("\n");
        }
    
    }

**运行结果：**  
![这里写图片描述][70]

[70]: /images/20220517/26174d98ab3143ca9e4f35fc17e9bc11.png

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java语言实现杨辉三角

一.提出问题。使用二维数组打印出如下图的杨辉三角。 ![在这里插入图片描述][abfe089f7ed84080820bd3afe64a1db9.png] 二.分析

你的名字/ 2024年03月31日 08:58/ 0 赞/ 46 阅读

相关 C语言实现打印杨辉三角编程

C语言实现打印杨辉三角编程杨辉三角是一个经典的数学图形，它以杨辉（Pascal）的名字命名，由数字构成的等边三角形。在杨辉三角中，每个数字是上方两个数字的和。在本篇文章中，

悠悠/ 2024年03月26日 23:35/ 0 赞/ 62 阅读

相关杨辉三角

一、什么是杨辉三角 > 杨辉三角：是二项式系数在三角形中的一种几何排列。 > 杨辉三角的每个数等于它上方两数之和。 > ![在这里插入图片描述][20201206

末蓝、/ 2022年12月26日 15:26/ 0 赞/ 290 阅读

相关菱形杨辉三角形c语言,C++输出上三角/下三角/菱形/杨辉三角形(实现代码)

1.输出上三角形第一行1个星，第二行3个星，第三行5个星，第四行7个星，第五行9个星。分析：三角形的形状由输出的空白和星组成，通过分析每一行输出几个空格，几个星，就可完

秒速五厘米/ 2022年10月14日 15:54/ 0 赞/ 193 阅读

相关用C语言打印杨辉三角

用C语言打印杨辉三角杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。这是杨辉三角：　

Dear 丶/ 2022年08月19日 11:11/ 0 赞/ 195 阅读

相关用c语言实现杨辉三角

include <stdio.h> void YangTraingle(int lines) { int i;

向右看齐/ 2022年07月16日 03:44/ 0 赞/ 186 阅读

相关杨辉三角

package day05; import java.util.Scanner; /\\ \ java基础:键盘录入/二维数组 \ Author: \ Desc

蔚落/ 2022年06月07日 14:13/ 0 赞/ 274 阅读

相关 C语言实现杨辉三角

问题描述：杨辉三角形又称Pascal三角形，他的第i+1行是（a+b）^i展开式的系数；它的一个重要性质是：三角形中的每一个数字等于它两肩上的数字相加。输入输

客官°小女子只卖身不卖艺/ 2022年05月17日 04:42/ 0 赞/ 188 阅读

相关 C语言打印出杨辉三角

C语言打印出杨辉三角 3.在屏幕上打印杨辉三角。 1 1 1 1 2 1 1 3 3 1 int main() { int array

Love The Way You Lie/ 2022年02月24日 08:50/ 0 赞/ 249 阅读

相关杨辉三角

打印杨辉三角代码： import java.util.; public class test1 { / 输出杨辉三角 /

太过爱你忘了你带给我的痛/ 2021年09月23日 08:58/ 0 赞/ 503 阅读