C++杨辉三角

1.三条主要性质与对应公式

1.每一行的第一个元素和最后一个元素均为1。

                 a[i,1] = a[i,i] = 1;

2.第i行（i >0）的元素和为。

                 

3.第i行第j列（i > 1,j <= i）的元素等于第(i-1)行第(j-1)列和第（i-1）行第j列之和。

               a[i,j] = a[i-1,j-1] + a[i-1,j]（i > 1;1 < j <= i）(很重要啊很重要~)

掌握了这三条规律，就可以做题啦~

2.例题

题目描述

给出 n(n≤20)，输出杨辉三角的前 n 行。

如果你不知道什么是杨辉三角，可以观察样例找找规律。

输入格式

无