Lanqiaoカップテストの質問-基本的な練習楊輝トライアングル

リソース制限
時間制限:1.0秒
メモリ制限:256.0MB
問題の説明
楊輝の三角形はパスカルの三角形とも呼ばれ、そのi + 1行目は(a + b)iの展開係数です。

その重要な特性の1つは、三角形の各数値が2つの肩の数値の合計に等しいことです。

楊輝の三角形の最初の4行を以下に示します。

1
1 1
1 2 1
1 3 3 1
nを指定して、最初のn行を出力します。

入力形式
入力には数値nが含まれます。
出力形式
Yanghui三角形の最初のn行を出力します各行は、この行の最初の番号から順番に出力され、中央のスペースで区切られます。前に余分なスペースを出力しないでください。

サンプル入力4
サンプル出力
11
1
1 2 1
1 3 3 1

データサイズと規則1 <= n <= 34。

import java.util.Scanner;
public class Main {
    
    
	public static void main(String[] args) {
    
    
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] a = new int[n][n];
		for(int i = 0;i<n;i++)
		{
    
    
			for(int j = 0;j<=i;j++)
			{
    
    
				if(j==0 || i == j)
					a[i][j]=1;
			}
		}
		for(int i = 1;i<n;i++)
		{
    
    
			for(int j = 1;j<i;j++)
			{
    
    
				a[i][j] = a[i-1][j] + a[i-1][j-1];
			}
		}		
		
		for(int i = 0;i<n;i++)
		{
    
    
			for(int j = 0;j<=i;j++)
			{
    
    
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
		
	}
 
}

おすすめ

転載: blog.csdn.net/TroyeSivanlp/article/details/108685965