Lab2P2 - 7

package lab2;

import java.util.Scanner;

public class Bai1Phan2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Nhap n: ");
        int n = in.nextInt();

        // Khai bao tam giac
        int[][] tamGiacPascal = new int[n+1][];
        for (int i = 0; i < tamGiacPascal.length; i++) {
            tamGiacPascal[i] = new int[i + 1];
        }

        // Tao tam giac Pascal voi n + 1 dong
        tamGiacPascal[0][0] = 1;
        for (int i = 1; i < tamGiacPascal.length; i++) {
            for (int j = 0; j < tamGiacPascal[i].length; j++) {
                if (j != 0 && j != tamGiacPascal[i].length - 1) {
                    tamGiacPascal[i][j] = tamGiacPascal[i - 1][j - 1]
                            + tamGiacPascal[i - 1][j];
                } else
                    tamGiacPascal[i][j] = 1;
            }
        }

        // Xuat tam giac Pascal
        for (int i = 0; i < tamGiacPascal.length; i++) {
            for (int j = 0; j < tamGiacPascal[i].length; j++) {
                System.out.print(tamGiacPascal[i][j] + " ");
            }
            System.out.println();
        }
    }
}