【C语言】杨辉三角常用且简单的两种解法(超详细解说)

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

学习就是重复重复再重复!!!

c语言杨辉三角,c语言,开发语言​​​​​​​​​​​​​​

目录

 💙杨辉三角简介

❤️解法1:数组法

💛思路实现

💓代码实现

💖前提准备

 💜写入

💚输出

💗源代码

 💕解法二:递归法

💘思路实现

 🌟代码实现

 ⭐️主函数

💥递归函数

 ❄️源代码

🐇总结


 💙杨辉三角简介

杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的结合。杨辉三角是中国数学史上的一个伟大成就。

c语言杨辉三角,c语言,开发语言

 在知道了杨辉三角后,那我们怎么样来实现它呢?下面就来介绍c语言最常见的两种解法,数组法递归法

❤️解法1:数组法

数组法是我们最容易想到的一种解法,当我们把杨辉三角适当变形一下,如下图

c语言杨辉三角,c语言,开发语言

看到这个图时,二维数组的这种解法便油然而生。这时候我们不慌写代码,先把思路理清楚,下笔才能“如有神”。

💛思路实现

c语言杨辉三角,c语言,开发语言

 观察杨辉三角我们得知,每一行的第一个数据必为1,每一列的最后一个也是必为1,我们又知道每一行数据的个数刚好等于行数,例如第五行有五个数据,第七行有七个数据。也就是说当每一行的列数等于1时,或者列数等于行数时,其数据必为1。

c语言杨辉三角,c语言,开发语言

除去每一行的第一个和最后一个数,我们还观察知道,中间的每一个数都等于他的上一行的相同列的数加上一行的前一列的数。例如,第五行第三列的数6,等于第四行第二列的数3加上第四行第三列的数3。

由此,我们实现的大概思路就是,定义一个二维数组,遍历二维数组将相应地数据存放到二维数组中,最后打印二维数组。

💓代码实现

💖前提准备

首先我们先定义一个二维数组arr1,Rows和Cols分别是行和列,我们用define来定义行和列。 

#define Rows 100
#define Cols 100

我们还定义了一个num值,表示打印num行的杨辉三角,并且利用断言assert,num值小于Rows,否则报错程序结束。

int arr1[Rows][Cols] = { 0 };
int num = 0;
scanf("%d", &num);
assert(num < Rows);

 💜写入

二维数组定义好之后,我们接下来就是把相应的数据存放到二维数组中,这里我们利用两层for循环嵌套遍历二维数组写入数据。代码如下:

for (int i = 0; i < num; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				arr1[i][j] = 1;
			}
			else
			{
				arr1[i][j] = arr1[i - 1][j - 1] + arr1[i - 1][j];
			}
		}
	}

这里我们需要注意的是,二维数组下标是从0开始,所以说我们把i和j的初值都赋值为0,并在if的判定条件里将j == 1修改为j == 0。

💚输出

输出打印杨辉三角我们还是利用两层for循环嵌套遍历打印输出,代码如下:

for (int i = 0; i < num; i++)
	{
		int blank = num - i - 1;
		while (blank--)
		{
			printf(" ");
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%2d ", arr1[i][j]);
		}
		printf("\n");
	}

这里我们需要注意的是里面多了个blank变量和一个while循环,这两个的作用是打印每行数据前的空格,使我们打印出来的杨辉三角接近等腰三角形,我们去掉的话打印出来的杨辉三角是直角三角形,实况图如下:

打印空格图:

c语言杨辉三角,c语言,开发语言

 去掉空格图:

c语言杨辉三角,c语言,开发语言

还有一点就是%2d的2表示输出宽度,当大于输出宽度时,数据按原数据输出。当小于输出宽度2时,默认前补空格,有右对齐的效果。%-2d相反。

💗源代码

#include <stdio.h>
#include <assert.h>

#define Rows 100
#define Cols 100

int main()
{
	int arr1[Rows][Cols] = { 0 };
	int num = 0;
	scanf("%d", &num);
	assert(num < Rows);
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				arr1[i][j] = 1;
			}
			else
			{
				arr1[i][j] = arr1[i - 1][j - 1] + arr1[i - 1][j];
			}
		}
	}
	for (int i = 0; i < num; i++)
	{
		int blank = num - i - 1;
		while (blank--)
		{
			printf(" ");
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%2d ", arr1[i][j]);
		}
		printf("\n");
	}
	return 0;
}

 💕解法二:递归法

💘思路实现

我们知道杨辉三角除去每一行的第一个和最后一个数是1外,其他的每个数都是其上一行的同一列与前一列的和,而我们要用递归法的话就需要先确定递归的两大要点,出口和递归体。我们画图来分析递归的解法。

c语言杨辉三角,c语言,开发语言

 如上图,如果我们要打印第五行的6的话,就等于第四行的3加上3,而两个3又分别等于第三行的1加上2,2又等于1加上1。由此可知,递归的出口为当列数为第一列或者最后一列时,返回数据1。递归体为上一行的同一列加上前一列,如果不是第一列或者最后一列时就继续递归。如下图:

c语言杨辉三角,c语言,开发语言

 🌟代码实现

 ⭐️主函数

int main()
{
	//杨辉三角的递归打印
	int num = 0;
	scanf("%d", &num);
	int blank = 0;
	for (int i = 0; i < num; i++)
	{
		blank = num - i - 1;
		while (blank--)
		{
			printf(" ");
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%2d ", Back_Print(i, j));
		}
		printf("\n");
	}
	return 0;
}

这里的num和blank,while循环的功能与上文说的一样,就不提了。这里我们需要注意的是我们还是利用双层for循环嵌套,利用递归函数Back_Print的返回值直接打印。

💥递归函数

int Back_Print(int Rows, int Cols)
{
	if (Cols == 0 || Rows == Cols)
	{
		return 1;
	}
	else
	{
		return Back_Print(Rows - 1, Cols) + Back_Print(Rows - 1, Cols - 1);
	}
}

 这里我们需要注意的是,由于i与j的初始化还是从0开始,所以我们if的判定条件还是当Cols等于0或者Cols==Rows时,返回1。否则就递归传入上一行的同一列和前一列加起来。结果如图:

c语言杨辉三角,c语言,开发语言

去掉blank后:

c语言杨辉三角,c语言,开发语言

 ❄️源代码

#include <stdio.h>

int Back_Print(int Rows, int Cols)
{
	if (Cols == 0 || Rows == Cols)
	{
		return 1;
	}
	else
	{
		return Back_Print(Rows - 1, Cols) + Back_Print(Rows - 1, Cols - 1);
	}
}

int main()
{
	//杨辉三角的递归打印
	int num = 0;
	scanf("%d", &num);
	int blank = 0;
	for (int i = 0; i < num; i++)
	{
		blank = num - i - 1;
		while (blank--)
		{
			printf(" ");
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%2d ", Back_Print(i, j));
		}
		printf("\n");
	}
	return 0;
}

🐇总结

杨辉三角的解法多种多样,这里介绍了比较常见的两种,相比较于递归法,数组法更加容易理解,递归法就相对来说比较抽象,对于递归法作者的建议是多多画图理解。递归法相比较于数组法,省去了二维数组的定义,不需要将数据存放直接打印,两种解法各有优点。本文鉴于作者水平有限,文中如有错误之处还望指正。

c语言杨辉三角,c语言,开发语言文章来源地址https://www.toymoban.com/news/detail-754793.html

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

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

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

相关文章

  • 用C语言高效地打印杨辉三角

    假设杨辉三角的通项公式为a(n),则打印形式如下: 然而我们知道,它应该是这样的: 三角形两边的值都为1,且每个元素的值都为该元素正上方和其正上方前面的元素的值之和。 为了实现这个代码,我们需要知道每行首元素和每行最后一个元素的下标随着行的变化而对应的

    2024年02月13日
    浏览(38)
  • C语言每天一练:输出杨辉三角

    列: 1 1    1 1    2    1 1    3    3    1 1    4    6    4    1 1    5    10  10   5   1 ...... 题解析:不了解杨辉三角的可以百度看一下,大概是这样的,咱们就可以解答了。 代码如下: 运行结果:  题目解析:使用数组嘛,二维数组进行计算,从0开始的嘛,然后值就是

    2024年02月15日
    浏览(35)
  • C语言十五弹---打印杨辉三角

    2024年02月05日
    浏览(48)
  • c语言之杨辉三角打印前10行

       由上图分析可知杨辉三角外层都为1,第二行开始每一个元素都是上一行同一列及前一列的和。 第一步,先将外层输出为1,代码如下: 运行结果如下:  第二步,输出中间数值,代码如下:  运行结果如下: 最后整理输出格式,完整如下: 运行结果如下:        

    2024年02月12日
    浏览(45)
  • C语言二维数组中:主次对角线求和,上下三角求和,杨辉三角,矩阵转置

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

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

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

    2024年01月20日
    浏览(38)
  • 【重拾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)
  • 【LeetCode】118. 杨辉三角

    题目链接 直觉解法: 以下的理论介绍 可以说和 本题的 代码实现 毫无关系。 这个版本 需要注意 列表的边界 思路: 前一行 两端 补0 模拟。 结合 动图 理解 题目 说明至少 一行,可以跳过 第一行的处理 官方版本

    2024年02月07日
    浏览(41)
  • 杨辉三角(Java)

     实现思路:我们可以先把杨辉三角想象成一个空的二维数组,然后再给它赋值输出即可。 关键在于如何赋值:仔细观察上图可以得出除了 每一行第一个数以及最后一个数(都是1) , 中间的数字规律就是: a[ i ][ j ] = a[ i - 1 ][ j - 1 ] + a[ i - 1 ][ j ] 实现代码: 相信大家更多的

    2024年02月08日
    浏览(38)
  • [LeetCode] #118 杨辉三角

    给定一个非负整数  numRows , 生成「杨辉三角」的前  numRows   行。 在「杨辉三角」中, 每个数是它左上方和右上方的数的和。 杨辉三角:  

    2024年02月15日
    浏览(37)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包