zoukankan      html  css  js  c++  java
  • Java使用for循环输出杨辉三角

        杨辉三角形由数字排列,可以把它看做一个数字表,其基本特性是两侧数值均为1,其他位置的数值是其正上方的数字与左上角数值之和。编写程序,使用for循环输出包括10行在内的杨辉三角形。 思路是创建一个整型二维数组,包含10个一维数组。使用双层循环,在外层循环中初始化每一个第二层数组的大小。在内层循环中,先将两侧的数组元素赋值为1,其他数值通过公式计算,然后输出数组元素。

    public class YanghuiTriangle {
        public static void main(String[] args) {
            int triangle[][]=new int[10][];// 创建二维数组
            // 遍历二维数组的第一层
            for (int i = 0; i < triangle.length; i++) {
                triangle[i]=new int[i+1];// 初始化第二层数组的大小
                // 遍历第二层数组
                for(int j=0;j<=i;j++){
                    // 将两侧的数组元素赋值为1
                    if(i==0||j==0||j==i){
                        triangle[i][j]=1;
                    }else{// 其他数值通过公式计算
                        triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1];
                    }
                    System.out.print(triangle[i][j]+"	");         // 输出数组元素
                }
                System.out.println();				//换行
            }
        }
    }
    

  • 相关阅读:
    珍珠项链——容斥的应用
    协程库中 WaitGroup / CountDownLatch 实现
    简单C++线程池
    switch 比 if/else 效率更高?
    [LeetCode 264.] 丑数 II
    [LeetCode 229.] 求众数 II
    [NC41] 最长无重复子数组
    [NC105] 二分查找-II
    高楼扔鸡蛋
    C++ 编译期计算
  • 原文地址:https://www.cnblogs.com/cysolo/p/3550772.html
Copyright © 2011-2022 走看看