2021-06-29

最新推荐文章于 2024-09-11 15:01:00 发布

含姌

最新推荐文章于 2024-09-11 15:01:00 发布

阅读量59

点赞数

分类专栏： Java Java与数学文章标签：数据结构 java

本文链接：https://blog.csdn.net/m0_51503747/article/details/118342751

版权

Java与数学同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

Java

2 篇文章 0 订阅

订阅专栏

杨辉三角

在这里插入图片描述
杨辉三角的第n+1行的第一个和最后一个数为1,其余第i个数等于第n行的第i-1个数和第i个数之和

public class PascalsTriangle {
    public static void main(String[] arg) {
        //三角的行数
        final int row;
        Scanner scanner=new Scanner(System.in);
        row=scanner.nextInt();
        //创建一个二维数组
        int[][] odds = new int[row][];
        for (int n = 0; n < row; n++) {
            odds[n] = new int[n + 1];
        }
        //数组每行第一个和最后一个数都为一
        for (int n = 0; n < odds.length; n++) {
            odds[n][0]=1;
            odds[n][odds[n].length-1]=1;
        }
        //数组n+1行第一个和最后一个数为1,其余第i个数等于第n行的第i-1个数和第i个数之和
        for (int n = 2; n < odds.length; n++) {
            for (int k = 1; k < odds[n].length-1; k++) {
                odds[n][k]=odds[n-1][k-1]+odds[n-1][k];
            }
        }
        for (int[] rows : odds)
        {
            for (int odd : rows) {
                System.out.print(odd+" ");
            }
            System.out.println();
        }
    }
}