杨辉三角问题（Java）

最新推荐文章于 2024-07-27 13:31:57 发布

「已注销」

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量131

点赞数 1

文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_68508242/article/details/127939180

版权

如何实现杨辉三角

杨辉三角的规律

1，第一行有n个数字

2，每一行的开始和结尾数字都为1

3，第n行的第i个数字等于第n-1行的第i-1个数字加上第n-1行的第i+1个数字

下面演示完整代码及运行结果

import java.util.Arrays;
import java.util.Scanner;

public class YHSJ {
    public static void main(String[] args) {
        Scanner Sc = new Scanner(System.in);
        System.out.print("输入杨辉三角的层数");
        int a = Sc.nextInt();
        int[][] b = new int[a][a*2+1];
        b[0][a] = 1;
        for (int i = 1; i < b.length; i++) {
            for (int j = 1; j < b[i].length-1; j++) {
                b[i][j] = b[i - 1][j - 1] + b[i - 1][j + 1];
            }
        }
        for (int i = 0; i < b.length; i++) {
            for (int j = 0; j < b[i].length; j++) {
                if (b[i][j] != 0) {
                    System.out.print(b[i][j] + "\t");
                } else {
                    System.out.print("\t");
                }
            }
            System.out.println();

        }
    }
}

结果