杨辉三角形（C\C++）

最新推荐文章于 2024-08-22 16:23:38 发布

hyzhang_

最新推荐文章于 2024-08-22 16:23:38 发布

阅读量999

点赞数

分类专栏： C学习心得

本文链接：https://blog.csdn.net/zhybiancheng/article/details/113099116

版权

C学习心得专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了杨辉三角，这是一个展示二项式系数几何排列的重要数学概念。杨辉三角在中国古代由杨辉提出，早于帕斯卡600年。它揭示了二项式系数的规律，并通过图形直观地体现了组合数的代数性质。代码示例展示了如何生成和打印杨辉三角的前n行，体现了离散数学与编程的结合。

摘要由CSDN通过智能技术生成

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

在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

const int N = 35;

int main()
{
	int arr[N][N];
	int n;

	cin >> n;                               //输入行数
	int i, j;

	for (i = 0; i < n; i++)                 //从0开始，为了让三角形从第一行打印
	{
		arr[i][0] = 1;                      //让三角形的第一列为1
		arr[i][i] = 1;                      //让三角形的对角线为1
		for (j = 1; j <= i - 1; j++)        //从第三行开始三角形就有变化了
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];//中间的数值= 上面一个数字+左上一个数字
		}
	}

	for (i = 0; i < n; i++)
	{
		for (j = 0; j <= i; j++)
		{
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}

	return 0;}