package chap02;
/**
 * Yanghui 类提供了用二维数组求杨辉三角以及用公式法求杨辉三角的功能
 */
import java.util.Scanner;

public class Yanghui {
	
	//阶乘
    public static int getFactorial(int n) {
		
		if(n == 0 || n == 1) {
			return 1;
		}
		else {
			return n * getFactorial( n - 1 );
		}
	}

	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		System.out.print("你希望输出多少行杨辉三角形：");
		int n = cin.nextInt();//输出多少行的杨辉三角
		int[][] YH = new int[n+1][n+1]; //杨辉数组
		//初始化
		for(int i = 0; i < n; i++) {
			YH[i][i] = 1;//对角线初始化为1，对应杨辉三角每行最后一个数为1
			YH[i][0] = 1;//对应杨辉三角每行第一个
		}
		//二维数组求杨辉三角
		System.out.println(YH[0][0]);
		System.out.println(YH[1][0] + " " + YH[1][1]);//输出一二行
		for(int i = 2; i < n; i++) {
			System.out.print(YH[i][0] + " ");//输出每行一个数，也就是 1
			for(int j = 1; j <= i; j++) {
				
				YH[i][j] = YH[i-1][j-1] + YH[i-1][j];//二维数组（只用到下三角）求杨辉三角语句，不懂自己列个二维数组
				System.out.print(YH[i][j] + " ");
			}
			System.out.println();
		}
		//公式求杨辉三角
		for(int i = 0; i < n; i++) {
			for(int j = 0; j <= i; j++) {
				
				int m = getFactorial(i);
				int N = getFactorial(j) * getFactorial(i-j);				
				int yh = m / N ; //第一行，c(0,0)；第二行，c(1,0)，c(1,1)；第三行，c(2,0)，c(2,1)，c(2,2)；第四行···
				System.out.print(yh + " ");
			}
			System.out.println();
		}
		cin.close();
	}
}