重复习简单基础算法（二）：杨辉三角形

导读：

       杨辉三角形，又称贾宪三角形，是二项式系数在三角形中的一种几何排列。

---

Java代码实现：

      

public class Triangle {
		public static void main(String[] args){
			triangle(10);//输出10行数据
		}
		
		public static void triangle(int dataSum){
				int number[][] = new int[dataSum][];
				
		        /**
		         * 遍历二维数组，每次遍历均为第一层
		         */
				for (int i = 0; i < number.length; i++) {
					number[i]=new int[i+1];             //初始化第二层数组的大小
					for (int j = 0; j <= i; j++) {
						if (j == 0 || j == i) {      
							number[i][j] = 1;		 //排除左右两侧数据影响
						}else {                       
							number[i][j]=number[i-1][j]+number[i-1][j-1];  //公式
						}
						System.out.print(number[i][j]+" ");	//输出数组元素		
					}
					System.out.println(); 
			}
		}
}

实现原理：

       定义一个二维数组，每次使用的是二维数组的第一层并初始化它。最左边和最右边的值为1，也就是数组的第j=0列和j=

i列值为1，其余的均为【第i-1行第j列】加上【第i-1行第j-1列】的值。依次循环得到结果。