Java解决杨辉三角问题(这里提供了两种方法)

2022-06-21 00:00:00 方法 解决 两种

          杨辉三角作为一个数学问题,所以我们在做这道题的时候可以用数学思维将其解决。

        下面我将我的实现代码和测试结果附上:

package practice;

/**
 * 杨辉三角问题
 */
public class Yanghuisanjiao {
    public static void main(String[] args) {
        print1(25);
        print2(25);
    }

    /**
     * 方法一打印杨辉三角
     * 本方法利用的是前后两个数之间的关系,利用公式计算
     * number = number * (i - j) / (j + 1);
     * @param layer  层
     */
    public static void print1(int layer){
        //针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变
        int x = layer / 5 + 1;
        for (int i = 0; i < layer; i++) {
            int number = 1;
            //打印空格
            System.out.format("%" + (layer-i)*x + "s","");
            for (int j = 0; j < i+1; j++) {
                //打印当前数字
                System.out.format("%" + 2*x + "d",number);
                //计算下一位数字的值
                number = number * (i - j) / (j + 1);
            }
            System.out.println();
        }
    }

    /**
     * 方法二打印杨辉三角
     * 本方法利用的是第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值
     * arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
     * @param layer  层
     */
    public static void print2(int layer){
        //针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变
        int x = layer / 5 + 1;
        int[][] arr = new int[layer][layer];
        for (int i = 0; i < layer; i++) {
            //打印空格
            System.out.format("%" + (layer-i)*x + "s","");
            for (int j = 0; j < i+1; j++) {
                //一行的第一个或最后一个
                if(j == 0 || j == i){
                    arr[i][j] = 1;
                    //打印当前数字
                    System.out.format("%" + 2*x + "d",arr[i][j]);
                }else {
                    //第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值
                    arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
                    //打印当前数字
                    System.out.format("%" + 2*x + "d",arr[i][j]);
                }
            }
            System.out.println();
        }
    }
}

        测试结果:

《Java解决杨辉三角问题(这里提供了两种方法)》

        如果我的代码有哪里可以改进你可以在评论区提出来,或者你有其他方法我们也可以在评论区相互交流 ,相互进步!

        如果你对QQ音乐的制作感兴趣可以点击:(34条消息) (优化版)简易版QQ音乐改进版(HTML+CSS+JQuery)_有没有料,进来看看就知道!-CSDN博客

        制作简单,我在博客中附上了制作的详细步骤,如果有需要,也可以向我要源码,只要联系我,我就会一一回复的。

        还有一个就是狂拍灰太狼的制作,这是一个小游戏,想了解可以点击:(34条消息) 每个人都能制作的简易版狂拍灰太狼小游戏(HTML+CSS+JavaScript)_有没有料,进来看看就知道!-CSDN博客

    原文作者:欲戴王冠♛必承其重
    原文地址: https://blog.csdn.net/W211001/article/details/121716062
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。

相关文章