杨辉三角实现

package com.atguigu.java;
/**
 * 
 *@Description 杨辉三角实现输出前十行
 *@author DongHao-Atticus Emain 1061943962@qq.com
 *@version
 *@data 2020-7-716:36:51
 *
 */
/*
 * 杨辉三角：
 * 一个位置的值，是其上方a，和a左方b的和  ： a + b
 */
public class ArrayYangHuiTriangle {
	public static void main(String[] args) {
		//1.声明数组
		int[][] yangHuiTriangle = new int[10][];//可以【10】【】后一个大小与i+1一样
		//2.对所有的1赋值
		for (int i = 0;i < 10;i++) {
			yangHuiTriangle[i] = new int[i+1];
			yangHuiTriangle[i][0] = 1;
			yangHuiTriangle[i][i] = 1;
		}
		//3.对其他位置赋值
		for (int i = 2;i < 10;i++) {//第三行开始
			for (int j = 1;j < i;j++) {//除去第一个和最后一个
				if(j != i) {
					yangHuiTriangle[i][j] = yangHuiTriangle[i - 1][j - 1] + yangHuiTriangle[i - 1][j];
				}
			}
		}
		//4.输出
		for(int i = 0;i < 10;i++) {
			for (int j = 0;j < i+1;j++) {
				if(yangHuiTriangle[i][j] != 0)
				System.out.print(yangHuiTriangle[i][j] + "\t");
			}
			System.out.println();
		}
	}
}