杨辉三角解题（C++）

目录

一、题目

二、代码

---

一、题目

1.杨辉三角介绍

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

2.如果输入6将输出

  图片中的数字，效果图如下：

二、代码

        代码如下：

#include<iostream>
using namespace std;

int bb(int a[],int b[], int j)
{
	int i;
	b[j - 1] = 1;
	b[0] = 1;
	for (i = 1; i < j-1; i++)
	{
		b[i] = a[i - 1] + a[i];
	}
	cout << ",[";
	for (i = 0; i < j; i++)
	{
		cout << b[i];
		if (i < j - 1)
			cout << ",";
	}
	cout << "]";
	return 0;
}

int aa(int a[], int b[], int j)
{
	int i;
	a[j - 1] = 1;
	a[0] = 1;
	for (i = 1; i < j - 1; i++)
	{
		a[i] = b[i - 1] + b[i];
	}
	cout << ",[";
	for (i = 0; i < j; i++)
	{
		cout << a[i];
		if (i < j - 1)
			cout << ",";
	}
	cout << "]";
	return 0;
}

int main()
{
	int a[40], b[40];
	int i, j, num, q;
	a[0] = 1, a[1] = 1;
	cout << "请输入numrow：";
	cin >> num;
	cout << "[";
	for (j = 1; j <= num; j++)
	{
		if (j == 1)
			cout << "[" << 1 << "]";
		if (j == 2)
		{
			
			cout << ",[" << a[0] << ","  << a[1] << "]";

		}

		if (j > 2)
		{
			if (j % 2 != 0)
				bb(a, b, j);
			if (j % 2 == 0)
				aa(a, b, j);
		}
	}
	cout << "]";

	return 0;
}