蓝桥训练BASIC-6 杨辉三角形

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1

  1 1

 1 2 1

1 3 3 1

给出n，输出它的前n行。

数据规模与约定

1 <= n <= 34。

解题思路：

       该题为入门数组循环题，考查写题者对数组与循环的掌握程度。

      可以先创建一个34*34的数组（防止数据超过int型，我们定义为long long型），再输入行数，通过一次循环将数组每一行的开头和结尾都初始化为1（每行的行数对应列数相等），然后从第三层第二位数据开始定义a[i][j]=a[i-1][j-1]+a[i-1][j]，最后输出数组（每行的行数对应列数相等）。

#include<bits/stdc++.h>
int main()
{
	int n,i,j;
	long long a[34][34];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		a[i][0]=1;
		a[i][i]=1;
	}
	for(i=2;i<n;i++)
		for(j=1;j<n-1;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
			printf("%lld ",a[i][j]);
		printf("\n");
	}
	return 0;
}