1. 程式人生 > >【java演算法】楊輝三角

【java演算法】楊輝三角

【今天的題目】問題描述
楊輝三角形又稱Pascal三角形,它的第i+1行是(a+b)i的展開式的係數。

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

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

1

1 1

1 2 1

1 3 3 1

package test1;

import java.util.Scanner;

public class test1 {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc=new Scanner(System.in);
    int n= sc.nextInt();
    int [][] a=new int[n][n];
    for(int i=0;i<n;i++){
        a[i][i]=1;
        a[i][0]=1;
    }
    for(int i=2;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();
    }


}

}