Javaベースパスカルの三角形(YangHuiTriangle)

パスカルの三角形は、ある二項係数 Aの三角形の形状。


パスカルの三角形の概要

エンドポイントごとの行数と☃1の終わり

☃各番号はその上の2つの数の和に等しいです。

各デジタル線対称☃は、徐々に1つ増加されます

n個のアイテムのデジタル☃n行目

総☃第n行[(1 + N)] / 2数

M☃n行目の数とN-M + 1は、いくつかの特性のいずれかの組合せ数に等しいです。

総☃第n行[(1 + N)] / 2数

☃式:C(N + 1、I。)= C(N、I)+ C(N ,. 1-I)

n層を使用してJavaがパスカルの三角形を印刷

n層パスカルの三角形を用いた印刷のアレイ

public class YangHuiTriangle {
    public static void main(String[] args) {
        int n = 0;
        System.out.print("请输入杨辉三角的层数n: ");
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        int arr[][] = new int[n][];
        arr[0] = new int[]{1};
        arr[1] = new int[] {1,1};
        for(int i = 2;i < arr.length;i++) {
            arr[i] = new int[i+1];
            arr[i][0] = 1;
            arr[i][i]=1;
            for(int j = 1;j < arr[i].length-1;j++) {
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
            }
        }
        for(int i = 0;i < arr.length;i++) {
            for(int p = 0;p < arr.length-i-1;p++) {
                System.out.print("  ");
            }
            for(int j = 0;j < arr[i].length;j++) {
                System.out.print(String.format("%4d",arr[i][j]));
            }
            System.out.println();
        }
    }
}

結果:


このブログとCSDNブログ(ཌ་.Asio 6月་。ད)同時リリース

おすすめ

転載: www.cnblogs.com/asio/p/12361333.html
おすすめ