【C语言】-- 杨辉三角

这篇具有很好参考价值的文章主要介绍了【C语言】-- 杨辉三角。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

一.什么是杨辉三角?

二.实现方法

1.直角三角形版

2.等腰三角形版


一.什么是杨辉三角?

杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。

形如:

【C语言】-- 杨辉三角,c语言,算法

我们不难看出其存在明显的规律。

即:图片的两个斜边都是数字1其余的数都等于它所在层的肩上(即上一层)的两个数字之和。

二.实现方法

1.直角三角形版

如图:

【C语言】-- 杨辉三角,c语言,算法

我们先来实现上面这种简单的杨辉三角版本,由于这种规律是一层一层的,输出每一层时都要以上一层为基础。为此我们可以设置一个二维数组来存储这些数字,以每一层为数列的一行。听不懂的建议直接看下面的图示,更直观。

【C语言】-- 杨辉三角,c语言,算法

 上面这样的好处是让我们的代码写起来简洁,有规律,不繁琐。每次除输入每行的第一个和最后一个固定不变的1外,其余均可用 a[i][j] = a[i - 1][j - 1] + a[i - 1][j] 进行输入输出。

#include<stdio.h>
#define M 9
int main() {

	int a[M][M] = { 0 };

	for (int i = 0; i < M; i++) {
		
		for (int j = 0; j<=i; j++) {
			if (j == 0 || j == i) {
				a[i][j] = 1;
				printf("%d ", a[i][j]);
			}
			else {
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
				printf("%d ",a[i][j]);
			}
		}
		printf("\n");
	}
	return 0;
}

结果:

【C语言】-- 杨辉三角,c语言,算法

2.等腰三角形版

等腰三角形版这种图形就是真正的杨辉三角了,因此我们要考虑每一行的空格字符的输出了,

不难看出每一行的空格字符输出也是有规律的。

【C语言】-- 杨辉三角,c语言,算法

#define M 13  //意为打印M行杨辉三角
int main() {

	int a[M][M] = { 0 };
	int tmp = M;
	for (int i = 0; i < M; i++) {
		
		for (int j = 0; j < tmp - 1;j++) {	
			printf("   "); //三个空格,格式好看
		}
		tmp--;

		for (int j = 0; j<=i; j++) {
			if (j == 0 || j == i) {
				a[i][j] = 1;
				printf("%3d   ", a[i][j]); //%3d占三个字符,再加三个空格,格式好看
			}
			else {
				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
				printf("%3d   ",a[i][j]);   //%3d占三个字符,再加三个空格,格式好看
			}
		}
		printf("\n");
	}
	return 0;
}

 结果:

【C语言】-- 杨辉三角,c语言,算法

3.杨辉三角OJ题

【C语言】-- 杨辉三角,c语言,算法

 借助  list.get(index) 函数完成文章来源地址https://www.toymoban.com/news/detail-548462.html

import java.util.*;
class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();

        for(int i=0;i<numRows;i++) {

            List<Integer> list = new ArrayList<>();

            for(int j=0;j<=i;j++) {
                if(j==0 || i==j){  //两边都赋值为1
                    list.add(1);
                }else{
                    int tmp = ret.get(i-1).get(j-1) + ret.get(i-1).get(j);%中间进行运算
                    list.add(tmp);
                }
                
            }

            ret.add(list);

        }

        return ret;
        
    }
}

到了这里,关于【C语言】-- 杨辉三角的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言二维数组中:主次对角线求和,上下三角求和,杨辉三角,矩阵转置

     p8 有些的结论需要直接记住 目录 矩阵转置  主对角线和次对角线 下三角 和上三角(一般是让求和) 下三角  上三角 杨辉三角 不是方阵 需要用到第二个二维数组  b[i][j]=a[i][j] 是方阵     方法1 借助第二个二维数组,同上 方法2    下三角换即可(是方阵的话一般题目都

    2024年01月22日
    浏览(52)
  • [C语言][典例详解]打印杨辉三角(找规律简单实现)

    目录 杨辉三角的相关知识 杨辉三角图:   杨辉三角的规律 在编程中实现 第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状; ​编辑 1.首先我们可以直观的看出三角形的两个斜边都是1;所以我们先打印斜边的1(代码实现+分析+运行效果:) 2.打印中间的数

    2024年02月08日
    浏览(45)
  • [C语言] [典例详解] 打印杨辉三角(找规律简单实现)

            用C语言打印杨辉三角。杨辉三角参考图如下:         于是不清楚杨辉三角的同学们可以上网查查,可以立刻知道它的相关推理归纳和公式总结。它的简介如下:  所以我们可以使用二项式的方法来写代码。但我下面要讲的是直接观察已有数据来写。       

    2024年02月01日
    浏览(41)
  • 洛谷P5732 【深基5.习7】杨辉三角(C语言)

     入门递推题,就算你不是OIer也该知道的杨辉三角 同时这也是 组合数 的公式,很重要,因为常规组合数公式是阶乘运算会爆,而这个就不怎么会了 赋 arr[i][j]初值1,接下来就可以递推了

    2024年01月20日
    浏览(38)
  • C语言-杨辉三角的三种解法-简单易懂篇

    这里我们先实现第二张图的这种杨辉三角,在第二张图的基础上加上对数字前面空格的控制就好了,这个不难实现,重点是先把杨辉三角成功的打印出来。 这里我们先给出第一种方法: 我们可以创建一个二维的数组,数组的第一行的元素和对角线的元素,全部位1,然后从第

    2024年02月04日
    浏览(42)
  • Java算法_ 杨辉三角(LeetCode_Hot100)

    题目描述:题目描述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 获得更多?算法思路:代码文档,算法解析的私得。 运行效果 完整代码

    2024年02月13日
    浏览(51)
  • 【C语言】杨辉三角常用且简单的两种解法(超详细解说)

    学习就是重复重复再重复!!! ​​​​​​​​​​​​​​ 目录  💙杨辉三角简介 ❤️解法1:数组法 💛思路实现 💓代码实现 💖前提准备  💜写入 💚输出 💗源代码  💕解法二:递归法 💘思路实现  🌟代码实现  ⭐️主函数 💥递归函数  ❄️源代码 🐇总结

    2024年02月05日
    浏览(37)
  • 【数据结构与算法】杨辉三角,相同字符的截取以及扑克牌

    ✨个人主页:bit me ✨当前专栏:数据结构 ✨每日一语:不要等到了你的人生垂暮,才想起俯拾朝花,且行且珍惜。 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1

    2024年02月03日
    浏览(44)
  • 算法详解:杨辉三角 | 合并俩个有序数组 | 删除有序数组中的重复项

    前言:本次分享题目全部来自力扣网,大家可以自行选择挑战,详细链接: 118. 杨辉三角 - 力扣(LeetCode) 88. 合并两个有序数组 - 力扣(LeetCode) 26. 删除有序数组中的重复项 - 力扣(LeetCode) 目录 一.杨辉三角 思路: 完整代码: 二.合并俩个有序数组 思路: 完整代码: 三

    2024年02月05日
    浏览(48)
  • 【重拾C语言】六、批量数据组织(一)数组(数组类型、声明与操作、多维数组;典例:杨辉三角、矩阵乘积、消去法)

    目录 前言 六、批量数据组织——数组 6.1 成绩统计——数组类型 6.1.1 数组类型 6.1.2 数组声明与操作 6.1.3 成绩统计 6.2 统计多科成绩——多维数组 6.3 程序设计实例 6.3.1 杨辉三角形 6.3.2 矩阵乘积 6.3.3 消去法 6.4 线性表——分类与检索 ChatGPT         C语言是一种通用的、过

    2024年02月07日
    浏览(57)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包