（蓝桥杯）试题 基础练习 杨辉三角形

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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

　　

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

　　

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

　　

   1

　　

  1 1

　　

 1 2 1

　　

1 3 3 1

　　

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

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

1 <= n <= 34。

解题思路：找每行的规律，数值与行数的关系

#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
	int n=0,k=2;
	cin>>n;
	int a[n][n];
	if(n == 1) {
		cout<<1;
		return 0;
	}
	if(n > 34) {
		return 0;
	}
	a[0][0] = 1;
	a[1][0] = 1;
	a[1][1] = 1;
	if(3 <= n && n <= 34){
		for(int i = 2;i < n;i++){
			int a1[i+1];
			a1[0] = 1;
			a1[i] = 1;
			for(int j = 1;j< i;j++){
				a1[j] = i ; 
			}
			for(int p = 0;p < i+1;p++){
				a[k][p] = a1[p] ; 
			}
			k++;
		}
	}	
	for(int i =0;i < n;i++){
		for(int j =0;j < i+1 ;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}