杨辉三角（c++）

简介

‌‌杨辉三角，又称为‌帕斯卡三角形（Pascal's Triangle），是中国南宋数学家杨辉在1261年所著的《‌详解九章算法》一书中提出的。‌这一数学概念最初由北宋的‌贾宪在11世纪提出，并在杨辉的研究中得到了进一步的发展和阐述。杨辉三角实际上是‌二项式系数在三角形中的一种几何排列，展示了数学中的对称美和规律性。‌

杨辉三角具有以下特点和规律：

1. ‌对称性‌：杨辉三角的数字左右对称，对称轴是底边上的“高”。
2. ‌规律性‌：除了斜边上的数字为1外，其他每个数字都是它正上方和左上方两个数字之和。
3. ‌应用‌：杨辉三角在数学和‌计算机科学中有广泛的应用，如用于计算二项式展开、‌斐波那契数列等。

杨辉三角不仅展示了数学的规律性和简洁美，还在历史上体现了中国数学家的智慧和贡献。尽管帕斯卡在1654年独立发现了这一规律，但杨辉的发现早了393年，显示了古代中国在数学领域的卓越成就。

思路分析

杨辉三角（Pascal's Triangle）是一个由数字排列成的三角形数表，其构造规则如下：

1. 每行数字左右对称，由1开始逐渐变大，然后变小，回到1。
2. 第n行的数字有n项。
3. 第n行的第k个数字是组合数 C(n−1,k−1)C(n−1,k−1)，即从n-1个不同的元素中选取k-1个元素的组合数。
4. 每个数字等于上一行的左右两个数字之和。

例如，杨辉三角的前几行如下：

在C++中，我们可以通过二维数组来生成杨辉三角。以下是一个生成杨辉三角的C++代码示例：

代码实现

杨辉正三角

#include <iostream>
using namespace std;
int arr[111][111],n;
int main()
{
    cin>>n ;
    
    for(int i=1;i<=n;i++)
	{
        arr[i][1] = 1;
        arr[i][i] = 1;
		for(int j=2;j<i;j++)
		{
			arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
		}
        	
	}
    for(int i=1;i<=n;i++)
	{
		for(int j=n;j>i;j--) {
			cout<<' ';
		}
       	for(int j=1;j<i;j++)
	   	{
       		cout<<arr[i][j]<<" ";
	   	}	
       	cout<<arr[i][i]<<endl;
    }
}