数组打印杨辉三角与队列打印杨辉三角

杨辉三角的例图：

数学规律为：
1、每一行的第一个数和最后一个数均为1
2、第 i 行第 j 列的数 = 第 (i-1) 行 (j-1) 列的数+第（i-1）第 j 列的数

首先来看一看如何用数组的方式打印杨辉三角：

#include <stdio.h>

void yanghuitiangle(int n)
{
   
	int a[100][100];
	for(int i=0;i<n;i++)			//将所有的1存入数组
	{
   
		a[i][0]=1;a[i][i]=1;
	}

	for(int i=2;i<n;i++)		//根据杨辉三角的数字规律将数值存入数值
		for(int j=1;j<i;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];

	for(int i=0;i<n;i++)		//循环输出数值
	{
   
		for(int j=0;j<=i;j++)
			printf("%d ",a[i][j]);
		printf("\n");		//换行