杨辉三角（Java实现）

最怕读题时，多看了题中某句话，然后死翘翘了，一直都有一种感觉，就是杨辉三角好难呀，前几天做了题之后，一去就被出题人坑死了

题目引入：我在读题的时候，看到了我之前不知道的一个重要性质：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。这就不得了了，我就拿出演算本，算了一算，结果真的是这样耶，于是我就按照这个思路去编程了，本来这里面还涉及到了排列组合，你别说我还真就搞出来了，但是因为用到阶乘，所以程序的承载能力有限，所以只能求20多行的杨辉三角。于是我就用了杨辉三角重要的性质：三角里面的数等于两肩之和。然后发现好简单呀。。。。

**解题思路：**同样有两种，第一就是我上面描述的方法，将（a+b）^i+1展开，这里会用到排列组合和阶乘。第二种方法就是三角形中每个数字等于其两肩之和。

代码实现：
方法一（承载能力有限，蓝桥测试通不过）

package elementarytext;
import java.util.Scanner;
//此杨辉三角  最多只能撑到20  也就60分
public class Main_yanghuitrangle {
	public static void yanghuitrangle(int n) {
		int[][] array=new int[n][n];
		
		
		//求出杨辉三角的每一个值
		for(int i=0;i<n;i++) {
			long outsid