打印杨辉三角形

最新推荐文章于 2024-11-12 21:14:07 发布

Neroiie

最新推荐文章于 2024-11-12 21:14:07 发布

阅读量105

点赞数

文章标签： java 算法排序算法

本文链接：https://blog.csdn.net/neroiie/article/details/125232374

版权

Java 杨辉三角形等腰杨辉三角形递推公式二维数组

关键词由CSDN通过智能技术生成

/**
 * 功能：打印杨辉三角形
 * 作者：Neroiie
 * 日期：
 */
public class Task14 {
        public static void main(String[] args) {
            // 声明部分
            int[][] a = new int[15][];
            // 确定每行元素个数与行数一致(第1行1个元素，第2行2个元素，第3行3个元素……第n行n个元素)
            // i是从0开始计数，所以计算每行元素时需要在i上加1
            for (int i = 0; i < a.length; i++) {
                a[i] = new int[i+1];
            }

            // 编辑赋值
            for (int i = 0; i < a.length; i++) {
                a[i][0] = 1;  // 左边界
                a[i][i] = 1;  // 右边界
            }
            // 内部元素采用递推公式计算
            for (int i = 2; i < a.length; i++) {
                for (int j = 1; j < i; j++) {
                    a[i][j] = a[i-1][j-1] + a[i-1][j];
                }
            }
            // 输出杨辉三角形
            for (int i = 0; i < a.length; i++) {
                for (int j = 0; j <= i; j++) {
                    System.out.print(String.format("%-5d",a[i][j]));
                }
                System.out.println();
            }
        }
    }

在这里插入图片描述

/**
 * 功能：等腰杨辉三角形
 * 作者：Neroiie
 * 日期：
 */
public class Task11 {
    public static void main(String[] args) {
        int[][] a =new int[15][];

        for (int i = 0; i < a.length; i++){
            a[i]=new int[i + 1];
        }
        for (int i = 0;i < a.length; i++){
            a[i][0] = 1;
            a[i][i] = 1;
        }
        for (int i = 2; i < a.length; i++) {
            for(int j = 1;j < i; j++) {
                a[i][j] = a[i-1][j-1] + a[i-1][j];
            }
        }
        for (int i = 0 ; i <a.length; i++) {
            for (int j =1 ;j<42-3*i;j++){
                System.out.print(" ");
            }
            for(int j = 0; j<= i; j++) {
                System.out.print(String.format("%-5d ",a[i][j]) );
            }
            System.out.println();
        }
    }
}