java杨辉三角的三种解法

1 数组实现

首先看下排列的结果：

可以很清楚的看出一规律
（1）一行的第一个元素是1，最后一个元素也是1。而我们打印这种金字塔系列的都会选择用数组进行排序打印，这里选择二维数组。
（2）发现从第3行开始中间的那个2是由上面那行的两个数相加得到，这个规律对第三行以下的所有都适用，如3=2+1,6=3+3。。
那么我们设定一个二维数组，是需要动态的定义它的空间，这个根据题目来定，我的是十行，所以我数组首先定义为yanghui[10][],后面那个先不给值，因为你得去找下你一行有多少列的那个规律，我们可以看到行数其实就等于列数，但如果直接定义的话你就太浪费数组空间了，比如a[10][10]就是100的空间，你考虑性能的话应该动态的去给它大小，第一行有一列 第二行有两列。
所以我们可以通过for循环去给它大小，

for(int i=0;i<yanghui.length;i++) {
   
          yanghui[i]=new int[i+1];
        }

这句话意思就是一行定义多大内存空间，比如yanghui[0]定义1个内存空间 所对应的就是第一行有一个元素。搞懂这个很重要
数据结构定义好后就可以放值了，用一个二层循环可以遍历整个数组并在相应的位置放入对的值，首先根据规律（1）我们可以将yanghui[i][0]和yanghui[i][i]填上1，然后利用（2）去填充中间的值，yanghui[i][j]=yanghui[i-1][j]+yanghui[i-1][j-1];

import java