资讯专栏INFORMATION COLUMN

使用Java输出杨辉三角

muzhuyu / 2685人阅读

摘要:该篇文章用于输出杨辉三角,杨辉三角的定就是里面的某一个数等于其上边紧邻的两个数的和,效果如下具体代码请输入需要打印的行数将每行的第一个数和最后一个数都赋为当行数大于的时候就可以使用递推公式依次将中间某个数的值赋为其上面紧邻着的两个数的和

该篇文章用于输出杨辉三角,杨辉三角的定就是里面的某一个数等于其上边紧邻的两个数的和,效果如下:

                                            1 
                                           1 1 
                                          1 2 1 
                                         1 3 3 1 
                                        1 4 6 4 1 

具体代码:

public void yanghuiFun() {

        System.out.println("请输入需要打印的行数:");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();

        if (num > 0) {
            int[][] a = new int[num][num];
            // 将每行的第一个数和最后一个数都赋为1
            for (int i = 0; i < num; i++) {
                a[i][0] = 1;
                a[i][i] = 1;
            }
            // 当行数大于2的时候就可以使用递推公式
            if (num > 2) {
                // 依次将中间某个数的值赋为其上面紧邻着的两个数的和
                for (int i = 2; i < num; i++) {
                    for (int j = 1; j < num - 1; j++) {
                        a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
                    }
                }
            }
            // 依次输出这些数
            for (int i = 0; i < num; i++) {
                // 输出数字前的空格,每行输出的空格数量为:num-1-i
                for (int j = i; j < num - 1; j++) {
                    System.out.print(" ");
                }
                // 开始输出具体的数字以及数字之间的空格
                for (int j = 0; j < i + 1; j++) {
                    System.out.print(a[i][j] + " ");
                }
                System.out.println();
            }
        }
    }

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/69780.html

相关文章

  • LeetCode 118:杨辉三角 II Pascal's Triangle II

    摘要:公众号爱写作者爱写给定一个非负索引,其中,返回杨辉三角的第行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例输入输出进阶你可以优化你的算法到空间复杂度吗解题思路和之前写的那篇号杨辉三角基本类似。 公众号:爱写bug(ID:icodebugs)作者:爱写bug 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 Given a non-negative index...

    KaltZK 评论0 收藏0
  • LeetCode 118:杨辉三角 II Pascal's Triangle II

    摘要:公众号爱写作者爱写给定一个非负索引,其中,返回杨辉三角的第行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例输入输出进阶你可以优化你的算法到空间复杂度吗解题思路和之前写的那篇号杨辉三角基本类似。 公众号:爱写bug(ID:icodebugs)作者:爱写bug 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 Given a non-negative index...

    xiaodao 评论0 收藏0
  • Java™ 教程(数字)

    数字 本节首先讨论java.lang包中的Number类,它的子类,以及使用这些类的实例化而不是原始数字类型的情况。 本节还介绍了PrintStream和DecimalFormat类,它们提供了编写格式化数字输出的方法。 最后,讨论了java.lang中的Math类,它包含数学函数,以补充语言中内置的运算符,该类具有三角函数,指数函数等方法。 数字类 使用数字时,大多数时候在代码中使用基元类型,例...

    Tonny 评论0 收藏0
  • Java™ 教程(超越基本算术)

    超越基本算术 Java编程语言支持基本算术及其算术运算符:+、-、*、/和%,java.lang包中的Math类提供了用于执行更高级数学计算的方法和常量。 Math类中的方法都是静态的,因此你可以直接从类中调用它们,如下所示: Math.cos(angle); 使用静态导入语言功能,你不必在每个数学函数前面写Math: import static java.lang.Math.*; 这允许你通过简...

    antyiwei 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<