输出杨辉三角的前N行

题目描述
        输出杨辉三角的前N行(N<10)。
输入
        输入只有一行,包括1个整数N。(N<10)
输出
         输出只有N行.
样例输入 

5


样例输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

本人第一次被二维数组的题所虐 嘤嘤嘤 ...

因为是读题不认真所以答案颜色那是五彩缤纷五光十色 ......

不说了不说了给大家讲一下吧 !

首先观察发现,它可以理解为一个变异型的九九乘法表 。

a[i][i]和a[i][0]都**是:

1

其ta的数就是其上方其上方左边的数的和 

这样就很好理解 la~~

xiao君献上代码 ~~~

#include
using namespace std;
int n,a[200][200],i,j;
int main(){ 
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>n;
	for(int i=0;i

你可能感兴趣的:(算法,数据结构)