基于Java实现等腰杨辉三角

最新推荐文章于 2023-07-19 08:08:18 发布

廖大大_

最新推荐文章于 2023-07-19 08:08:18 发布

阅读量571

点赞数 2

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_45495501/article/details/131586158

版权

该代码示例展示了如何使用Java编程语言实现等腰杨辉三角的生成，遵循其数学规律，即每行首尾为1，从第三行开始中间的数字是上一行相邻两数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

等腰杨辉三角
提示：杨辉三角的规律是每行数字的第一列和最后一列的数字都是1，从第三行开始，除去第一列和最后一列都为数字1以外，其余每列的数字都等于它上方两个数字之和。
在这里插入图片描述
代码实现:

public class YangHuiSanJiao {

    public static void main(String[] args) {
        //手动输入杨辉三角层数
        Scanner scanner = new Scanner(System.in);
        int maxHeight = scanner.nextInt();
        //开辟maxHeight行空间
        int[][] nums = new int[maxHeight][];
        //给每一行的首位尾位元素赋值，根据规律都赋值为1
        for (int i=0;i<nums.length;i++){
            nums[i] = new int[i+1];
            nums[i][0] = 1;
            nums[i][i] = 1;
        }
        //i=2是为了从第三行开始给中间元素赋值（根据杨辉三角规律从第三行开始）
        for (int i=2;i<nums.length;i++){
            for (int j=1;j<nums[i].length-1;j++){
                nums[i][j] = nums[i-1][j-1]+nums[i-1][j];
            }
        }

        //等腰输出
        for (int i=0;i<nums.length;i++){
            for(int j=0;j<nums.length - i;j++) {
                System.out.print("  ");
            }
            for (int k=0;k<nums[i].length;k++){
                //格式化，每个位置固定占有4个字符的空间
                System.out.format("%4d",nums[i][k]);
            }
            System.out.println();
        }
    }

}

■nums.length : 表示数组的行数（整个程序中它的值是自己输入） ■nums[i].length : 表示数组的列数（它的值等于i+1 ）
说明：其中 j 的取值范围之所以是 j = 1 , j < yangHui[i].length - 1;因为从第三行开始，除去第一列和最后一列都为数字1以外，其余每列的数字都等于它上方两个数字之和。因此我们在第一行和第二行不需要用到第二个 for 循环。
在这里插入图片描述
所以我们直接用上一层的相邻两个数相加即可。