16藍橋杯基礎—楊輝三角

2019-11-06 06:11:19

字體：大中小

來源：轉載

供稿：網友

import java.util.Scanner;/*問題描述楊輝三角楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數。它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加。　　下面給出了楊輝三角形的前4行： 1 1 1 1 2 11 3 3 1給出n，輸出它的前n行。輸入格式輸入包含一個數n。輸出格式輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多余的空格。樣例輸入4樣例輸出11 11 2 11 3 3 11 4 6 4 1數據規模與約定1 <= n <= 34。*/public class YangHui_SanJiao{public static void main(String[] args) {Scanner s = new Scanner(System.in);int n = s.nextInt();int arr[][] = new int[n+1][n+1];if(n>=1 && n<=34){for(int i=0; i<=n; i++){for(int j=0; j<=i; j++){if(j==0 || i==1){arr[i][j] = 1;}else{arr[i][j] = arr[i-1][j]+arr[i-1][j-1];}}}}for(int i=0; i<=n; i++){for(int j=0; j<=i; j++){System.out.PRint(arr[i][j]);System.out.print(" ");}System.out.println();}}}

上一篇：16藍橋杯基礎—閏年判斷

下一篇：linux 下刪除文件的操縱