用顺序存储的半三角矩阵生成杨辉三角形

用顺序存储的半三角矩阵生成杨辉三角形

 

实验内容及要求：

输入杨辉三角形行数n，在屏幕上显示如下所示杨辉三角形。

如:n=5

1

1. 1

1. 2  1

1. 3  3  1

1  4  6  4  1

要求杨辉三角形事先计算

并存储于n´n阶下半三角矩阵中，下半三角矩阵采用行序为主序顺序存储，存储空间用内存动态分配函数建立。

杨辉三角形的生成方法如下（设矩阵名为a,其i行j列元素计为ai,j）：

1. ai,0=1 and ai,i=1,for i=0,1,…, n-1;
2. ai,j=ai-1,j-1+ai-1,j,for i=2,3,…,n-1 and j=1,2,…,i-1。

实验目的：掌握半三角矩阵的顺序存储结构。

 

#include<iostream>
#include<vector>
using namespace std;

int Convert(int i, int j)
{
	if (i < 0 || j < 0)
	{
		throw("error");
	}
	else return (i + 1) * i / 2 + j;
}//将二维数组的下标转换为在一维数组中应该存储的下标

void Triangle(int n)
{
	vector<int> array((1 + n) * n / 2);
	if (n <= 0)
		throw("n should be larger than zero");
	else
		for(int i =0;i<n;i++)
			for (int j = 0; j <= i; j++)
			{
				if (j == 0 || i == j)
				{
					array[Convert(i, j)] = 1;
				}
				else
					array[Convert(i, j)] = array[Convert(i - 1, j - 1)] + array[Convert(i - 1, j)];//杨辉三角计算公式，先根据二维坐标计算
				//再将计算后的存进对应的一维数组下标的位置
			}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cout << array[i * (i + 1) / 2 + j]<<" ";//存是用一维数组，但是打印的时候还是假装成二维数组
		}
		cout << '\n';
	}
}

int main(void)
{
	int n = 0;
	cout << "Please input the degree of the triangle" << endl;
	cin >> n;
	try {
		Triangle(n);
	}
	catch (const char* a)
	{
		cout << a << endl;
	}
	return 0;
}