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

14 篇文章 1 订阅
9 篇文章 0 订阅

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

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

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

        测试结果:

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

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

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

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

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

欲戴王冠♛必承其重

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值