資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述

楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。

它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加。

下面給出了楊輝三角形的前4行：

1

1 1

1 2 1

1 3 3 1

給出n，輸出它的前n行。
輸入格式

輸入包含一個數n。
輸出格式
輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。
樣例輸入
4
樣例輸出
1
1 1
1 2 1
1 3 3 1
數據規模與約定
1 <= n <= 34。
1.思路：定義首個二維數組為1，兩個邊為1，右邊可以利用arr【i】【i】代表第i行的右邊，內嵌循環j<i為遍歷中間需要相加的值。
2.遍歷：用二維數組將有效值遍歷處理；
代碼實現：

import java.util.Scanner;public class Main {public static void main(String[] args) {//定義nScanner sc = new Scanner(System.in);int n =sc.nextInt();//定義二維數組int[][] a = new int[n][n];//定義第一行a[0][0] = 1;//for(int i = 1;i<n;i++) {//定義每行的邊a[i][0] = 1;a[i][i] = 1;//計算中間值for(int j = 1;j<i;j++) {a[i][j] = a[i-1][j-1]+a[i-1][j];}}//遍歷楊輝三角for(int i = 0;i<n;i++) {for(int j = 0;j<=i;j++) {System.out.print(a[i][j]+" ");}System.out.println();}} }

總結

以上是生活随笔為你收集整理的杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。