杨辉三角(Java)

这篇具有很好参考价值的文章主要介绍了杨辉三角(Java)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

杨辉三角java,java,算法,开发语言

 实现思路:我们可以先把杨辉三角想象成一个空的二维数组,然后再给它赋值输出即可。

关键在于如何赋值:仔细观察上图可以得出除了每一行第一个数以及最后一个数(都是1)

中间的数字规律就是:a[ i ][ j ] = a[ i - 1 ][ j - 1 ] + a[ i - 1 ][ j ]

实现代码:

public class Triangle {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入数字控制杨辉三角的层数
        int layer = scanner.nextInt();
        //利用二维数组的结构实现(容易赋值)
        int[][] triangle = new int[layer][layer];
        //外层循环控制行的赋值
        for (int i = 0; i < triangle.length; i++) {
            //当i=0,j按照步长为1往后赋值(每一行数字的个数等于行数,所以循环次数就是i)
            for (int j = 0; j <= i; j++) {
                //每行第一个数跟最后一个数都是1
                if (j == 0 || i == j){
                    triangle[i][j] = 1;
                }else {
                    //杨辉三角的规律
                    triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
                }
                //赋值完就输出
                System.out.print(triangle[i][j] + " ");
            }
            //保证换行
            System.out.println();
        }
    }
}

相信大家更多的是看到以下的杨辉三角:

杨辉三角java,java,算法,开发语言

其实个只是改变了输出格式而已,核心代码还是上面部分的代码。为了更好的理解,我们先实现下面的*输出(先拆开写,再合并)。

*******           

******

*****

****

***

**

*

 拆开:

        for (int i = 0; i < 7; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 6; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 5; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 4; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 3; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 2; i++) {
            System.out.print("*");
        }
        System.out.println();
        for (int i = 0; i < 1; i++) {
            System.out.print("*");
        }

 合并:

        for (int i = 0; i < 7; i++) {
            for (int j = 0; j < 7 - i; j++) {
                System.out.print("*");
            }
            System.out.println();
        }

 到这里其实我们已经差不多实现等腰的杨辉三角了,我们最后把*换成空格就ok了。文章来源地址https://www.toymoban.com/news/detail-718720.html

public class Triangle {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        //输入数字控制杨辉三角的层数
        int layer = scanner.nextInt();
        //利用二维数组的结构实现(容易赋值)
        int[][] triangle = new int[layer][layer];
        //外层循环控制行的赋值
        for (int i = 0; i < triangle.length; i++) {
            //当i=0,j按照步长为1往后赋值(每一行数字的个数等于行数,所以循环次数就是i)
            for (int j = 0; j <= i; j++) {
                //每行第一个数跟最后一个数都是1
                if (j == 0 || i == j){
                    triangle[i][j] = 1;
                }else {
                    //杨辉三角的规律
                    triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
                }
            }
        }
        for (int i = 0; i < triangle.length; i++){
            for (int j = 0; j < triangle.length - i; j++) {
                //*替换成" "
                System.out.print(" ");
            }
            //替换的同时输出杨辉三角
            for (int k = 0; k <= i; k++) {
                System.out.print(triangle[i][k] + " ");
            }
            //保证换行
            System.out.println();
        }
    }
}

到了这里,关于杨辉三角(Java)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 用C语言高效地打印杨辉三角

    假设杨辉三角的通项公式为a(n),则打印形式如下: 然而我们知道,它应该是这样的: 三角形两边的值都为1,且每个元素的值都为该元素正上方和其正上方前面的元素的值之和。 为了实现这个代码,我们需要知道每行首元素和每行最后一个元素的下标随着行的变化而对应的

    2024年02月13日
    浏览(38)
  • C语言十五弹---打印杨辉三角

    2024年02月05日
    浏览(47)
  • c语言之杨辉三角打印前10行

       由上图分析可知杨辉三角外层都为1,第二行开始每一个元素都是上一行同一列及前一列的和。 第一步,先将外层输出为1,代码如下: 运行结果如下:  第二步,输出中间数值,代码如下:  运行结果如下: 最后整理输出格式,完整如下: 运行结果如下:        

    2024年02月12日
    浏览(45)
  • C语言二维数组中:主次对角线求和,上下三角求和,杨辉三角,矩阵转置

     p8 有些的结论需要直接记住 目录 矩阵转置  主对角线和次对角线 下三角 和上三角(一般是让求和) 下三角  上三角 杨辉三角 不是方阵 需要用到第二个二维数组  b[i][j]=a[i][j] 是方阵     方法1 借助第二个二维数组,同上 方法2    下三角换即可(是方阵的话一般题目都

    2024年01月22日
    浏览(52)
  • [C语言][典例详解]打印杨辉三角(找规律简单实现)

    目录 杨辉三角的相关知识 杨辉三角图:   杨辉三角的规律 在编程中实现 第一步 :我们先实现数字的打印,后面再加上空格构成三角形形状; ​编辑 1.首先我们可以直观的看出三角形的两个斜边都是1;所以我们先打印斜边的1(代码实现+分析+运行效果:) 2.打印中间的数

    2024年02月08日
    浏览(45)
  • [C语言] [典例详解] 打印杨辉三角(找规律简单实现)

            用C语言打印杨辉三角。杨辉三角参考图如下:         于是不清楚杨辉三角的同学们可以上网查查,可以立刻知道它的相关推理归纳和公式总结。它的简介如下:  所以我们可以使用二项式的方法来写代码。但我下面要讲的是直接观察已有数据来写。       

    2024年02月01日
    浏览(41)
  • 洛谷P5732 【深基5.习7】杨辉三角(C语言)

     入门递推题,就算你不是OIer也该知道的杨辉三角 同时这也是 组合数 的公式,很重要,因为常规组合数公式是阶乘运算会爆,而这个就不怎么会了 赋 arr[i][j]初值1,接下来就可以递推了

    2024年01月20日
    浏览(38)
  • C语言-杨辉三角的三种解法-简单易懂篇

    这里我们先实现第二张图的这种杨辉三角,在第二张图的基础上加上对数字前面空格的控制就好了,这个不难实现,重点是先把杨辉三角成功的打印出来。 这里我们先给出第一种方法: 我们可以创建一个二维的数组,数组的第一行的元素和对角线的元素,全部位1,然后从第

    2024年02月04日
    浏览(42)
  • 【C语言】杨辉三角常用且简单的两种解法(超详细解说)

    学习就是重复重复再重复!!! ​​​​​​​​​​​​​​ 目录  💙杨辉三角简介 ❤️解法1:数组法 💛思路实现 💓代码实现 💖前提准备  💜写入 💚输出 💗源代码  💕解法二:递归法 💘思路实现  🌟代码实现  ⭐️主函数 💥递归函数  ❄️源代码 🐇总结

    2024年02月05日
    浏览(37)
  • 【数据结构与算法】杨辉三角,相同字符的截取以及扑克牌

    ✨个人主页:bit me ✨当前专栏:数据结构 ✨每日一语:不要等到了你的人生垂暮,才想起俯拾朝花,且行且珍惜。 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1

    2024年02月03日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包