Java 杨辉三角研究

@Controller

于 2023-03-06 15:27:26 发布

阅读量89

点赞数

分类专栏： Java 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_45725946/article/details/129363642

版权

Java 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该代码示例展示了如何在Java中创建并填充杨辉三角的二维数组。程序通过递推关系`yangHuiArr[i][j]=yangHuiArr[i-1][j-1]+yangHuiArr[i-1][j]`计算每个数，并用1初始化边界值。最终输出了杨辉三角的前几行。

摘要由CSDN通过智能技术生成

主要就是一个二维数组的使用
// 1
// 1 1
// 1 2 1
// 1 3 3 1
// 1 4 6 4 1
// 1 5 10 10 5 1
// 1 6 15 20 15 6 1
yangHuiArr[i][j] = yangHuiArr[i-1][j-1] + yangHuiArr[i-1][j]

public class yangHui {

    public static void main(String[] args) {

//        1
//        1	1
//        1	2	1
//        1	3	3	1
//        1	4	6	4	1
//        1	5	10	10	5	1
//        1	6	15	20	15	6	1
        //yangHuiArr[i][j] = yangHuiArr[i-1][j-1] + yangHuiArr[i-1][j]
        //杨辉三角
        int[][] yangHuiArr = new int[10][];
        for (int i = 0; i < yangHuiArr.length; i++) {
            //创建每一个数组元素 如1 ； 1 2 1
            yangHuiArr[i] = new int[i + 1];
            for (int j = 0; j < yangHuiArr[i].length; j++) {
                if (j != 0 && j != yangHuiArr[i].length - 1) {
                    yangHuiArr[i][j] = yangHuiArr[i-1][j - 1] + yangHuiArr[i - 1][j];
                } else {
                    yangHuiArr[i][j] = 1;
                }
            }
        }
        for (int i = 0; i < yangHuiArr.length; i++) {
            for (int j = 0; j < yangHuiArr[i].length; j++) {
                System.out.print(yangHuiArr[i][j] + "\t");
            }
            System.out.println();
        }

    }

}