根据用户输入的行数n输出对应行数的杨辉三角

最新推荐文章于 2023-05-13 23:25:55 发布

Michael_.

最新推荐文章于 2023-05-13 23:25:55 发布

阅读量2k

点赞数 2

分类专栏：笔记文章标签：排序算法算法数据结构杨辉三角函数

本文链接：https://blog.csdn.net/weixin_58642210/article/details/121321059

版权

笔记专栏收录该内容

31 篇文章 0 订阅

订阅专栏

该博客展示了如何根据用户输入的行数n生成杨辉三角的代码实现。通过Java编程，首先提示用户输入行数，然后为每一行动态分配列数并初始化元素，遵循杨辉三角的规律计算每个元素的值。最后，程序打印出完整的杨辉三角形。内容涉及到数组操作、循环和递推公式的应用。

摘要由CSDN通过智能技术生成

根据用户输入的行数n输出对应行数的杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

提示：
第一行有一个元素，第n行有n个元素
每一行的第一个元素和最后一个元素都是1
从第三行开始，对于非第一个元素和最后一个元素的元素值。
arr[i][j]=arr[i-1][j]+arr[i-1][j-1]
代码实现：

        //1.提示用户输入一个正整数作为二维数组的行数
        System.out.println("请输入二维数组的行数:");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        //2.针对不同的行申请不同的列数并初始化元素
        //申请一个num行，暂时不知道多少列的二维数组
        int[][] arr = new int[num][];
        for (int i = 0; i < num; i++) {
            //针对每一行申请对应的列数
            arr[i] = new int[i+1];
            //针对每行每列的具体元素进行初始化
            for (int j = 0; j <= i; j++) {
                //数组第一列 列下标与行下标相等都是1
                if (j == 0 || i == j){
                    arr[i][j] = 1;
                }else {
                    arr[i][j] = arr[i-1][j]+arr[i-1][j-1];
                }
            }
        }
        //3.打印数组中的所有元素
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j <= i; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }

打印结果