[C语言][典例详解]打印杨辉三角(找规律简单实现)

这篇具有很好参考价值的文章主要介绍了[C语言][典例详解]打印杨辉三角(找规律简单实现)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

杨辉三角的相关知识

杨辉三角图:

 

杨辉三角的规律

在编程中实现

第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状;

​编辑

1.首先我们可以直观的看出三角形的两个斜边都是1;所以我们先打印斜边的1(代码实现+分析+运行效果:)

2.打印中间的数据(代码实现+分析+运行效果)

 第二步:加上空格构成三角形(代码实现+分析+运行效果)

 总代码:


杨辉三角的相关知识

杨辉三角图:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 [C语言][典例详解]打印杨辉三角(找规律简单实现)

 


杨辉三角的规律

1.每个数等于它上方两数之和。(如下图1)

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 2.每行数字左右对称,由1开始逐渐变大。(如图)

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 3.第n行的数字有n项。(由上图容易看出)

4.(a+b)^n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。(如图)

 

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 所以我们也可以用二项式来写出,但下面所讲的是用上面行的数字加来得下面所要的数字


在编程中实现

杨辉三角在编程实现中较为容易。最常见的算法便是用上一行递推计算;也有运用和组合的对应关系而使用阶乘计算的,然而后者速度较慢且阶乘容易溢出

[C语言][典例详解]打印杨辉三角(找规律简单实现)

第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状;

如:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

1.首先我们可以直观的看出三角形的两个斜边都是1;所以我们先打印斜边的1(代码实现+分析+运行效果:

代码实现:

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

	//打印看看效果
	for (i = 0; i < 10; i++)
	{
		int j = 0;
		for (j = 0; j < i + 1; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

分析:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 

运行效果:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 


2.打印中间的数据(代码实现+分析+运行效果

利用上一行的前面一列的数加上一行本列数得到这个数

如:我们要得到第三行的第二个数2   即arr[3][1];即arr[3-1][1-1]+arr[3-1][1]=arr[3][1]=2

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 代码实现:

int main()
{
	int arr[10][10] = { 0 };
	int i = 0;
	for (i=0;i<10;i++)
	{
		arr[i][0] = 1;
		int j = 0;
		for (j = 0; j < i + 1; j++)
		{
			if (i == j)
			{
				arr[i][j] = 1;
			}
			if (i > 1 && j > 0)
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

代码分析:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 运行结果:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

 第二步:加上空格构成三角形(代码实现+分析+运行效果)

代码实现:

int main()
{
	int arr[10][10] = { 0 };
	int i = 0;
	for (i=0;i<10;i++)
	{
		int n = i;
		arr[i][0] = 1;
		int j = 0;
		for (j = 0; j < i + 1; j++)
		{
			if (i == j)
			{
				arr[i][j] = 1;
			}
			if (i > 1 && j > 0)
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
			while (10 - (n + 1))
			{
				printf(" ");
				n++;
			}
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
    return 0;
}

代码分析:

[C语言][典例详解]打印杨辉三角(找规律简单实现)

运行结果:
[C语言][典例详解]打印杨辉三角(找规律简单实现)文章来源地址https://www.toymoban.com/news/detail-472991.html


 总代码:

int main()
{
	int arr[10][10] = { 0 };
	int i = 0;
	for (i=0;i<10;i++)
	{
		int n = i;
		arr[i][0] = 1;
		int j = 0;
		for (j = 0; j < i + 1; j++)
		{
			if (i == j)
			{
				arr[i][j] = 1;
			}
			if (i > 1 && j > 0)
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
			}
			while (10 - (n + 1))
			{
				printf(" ");
				n++;
			}
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}

	return 0;
}

到了这里,关于[C语言][典例详解]打印杨辉三角(找规律简单实现)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

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

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

相关文章

  • c语言之杨辉三角打印前10行

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

    2024年02月12日
    浏览(31)
  • 打印杨辉三角

    这个公式,不好算,我觉得还是杨辉三角算起来方便:c#代码如下:    double 打印杨辉三角(int n)//n必须是偶数,展开项是n+1,中间项是n/2,此处返回中间项的概率202306131722         {             //for (int i = 0; i n; i++)             //{             //    //这种方法直接算,使

    2024年02月09日
    浏览(28)
  • 数据结构:编写程序用队列实现打印杨辉三角

              本文将通过完成用队列实现打印杨辉三角,代码解释标注全面而且清晰,代码书写也十分规范,适合初学者进行学习,本篇文章算是本人的一些学习记录分享,希望对有需要的小伙伴提供一些帮助~ 希望能帮助大家掌握: 掌握定义顺序队和链队的结点类型的方

    2024年02月06日
    浏览(35)
  • 郑州轻工业大学-程序设计技术(Java)-PTA实验1(7-5)-打印杨辉三角

    本段代码知识点在于对 for循环的应用 以及 二维数组的使用 ,同时将 if/else语句 嵌套在for循环中,并且在输出阶段对 格式 进行了规范,以下是详解: 1. for循环 在Java语言中,有三种循环语句,分别是for语句,while语句以及do-while语句,其中for语句的使用在代码编写的过程中最

    2024年04月08日
    浏览(35)
  • 【C语言】-- 杨辉三角

    目录 一.什么是杨辉三角? 二.实现方法 1.直角三角形版 2.等腰三角形版 杨辉三角形,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。 形如: 我们不难看出其存在明显的规律。 即:图片的 两个斜边都是数字1 , 其余的数都等于 它所在层的肩上(

    2024年02月13日
    浏览(35)
  • 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日
    浏览(24)
  • C语言二维数组中:主次对角线求和,上下三角求和,杨辉三角,矩阵转置

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

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

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

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

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

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

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

    2024年02月05日
    浏览(29)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包