【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();
    }


}

}

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/weekyin/article/details/83789507
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞