【java算法】杨辉三角

最新推荐文章于 2022-06-09 10:59:48 发布

weekyin

最新推荐文章于 2022-06-09 10:59:48 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weekyin/article/details/83789507

本文详细介绍了一种使用Java编程语言实现杨辉三角的方法。通过一个具体的代码示例，展示了如何构建杨辉三角形，并解释了其核心算法，即每个元素等于其正上方和左上方两个元素之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【今天的题目】问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

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


}

}