ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

C语言:杨辉三角

2021-10-27 21:34:44  阅读:117  来源: 互联网

标签:... arr 20 int 元素 C语言 杨辉三角


前言:

杨辉三角的特点如下:

1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
...          ...

(1)第一列和对角线上的元素都为1;
(2)除第一列和对角线上的元素之外,其他的元素的值均为前一行上的同列元素和前一列元素之和。
因此关键语句是求其他元素。我们设当前元素行为i,列为j 

定义一个二维数组arr[20][20],那么所求元素为arr[i][j]=arr[i-1][j]+arr[i-1][j-1]

话不多说上代码:

int main()
{
	int arr[20][20];
	int n;
	printf("请输入行数:");
	scanf("%d", &n);
	int i,j;
	for (i=0; i<n; i++)
	{
		for (j = 0; j<= i; j++)
		{
			if (i==j||j == 0)
			{
				arr[i][j] = 1;
			}
			else
			{
				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("%5d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

运行结果如下:

 如果有帮助,点个赞再走啦!

标签:...,arr,20,int,元素,C语言,杨辉三角
来源: https://blog.csdn.net/weixin_51609435/article/details/121002392

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有