Java小案例——使用双重for循环实现杨辉三角的输出

怼烎@ 2022-06-15 12:40 184阅读 0赞

**要求：**输出杨辉三角

**杨辉三角特点分析（如图）：**

\*第i行有i列

\*每一行的第一个数都为1

\*每一行的最后一个数都为1

\*当前数（非第一列和最后一列）等于上面一个数+上面一个数的左边的数

![1104042-20170603123851836-1366307381.jpg][]

--------------------

**实现代码：**

/**
     * 要求：输出杨辉三角
     * @author Administration
     *
     */
    public class YangHuiTest {
    
        public static void main(String[] args) {
            //创建二维数组，定义了行，没有定义列
            int[][] arr = new int[10][];
            //动态为列开辟空间(杨辉三角每行的列数和当前行号是相同的，如：第5行有5列)
            for (int i = 0; i < arr.length; i++) {
                arr[i] = new int[i+1];
            }
            //赋值操作
            for (int i = 0; i < arr.length; i++) {
                arr[i][0] = 1;//第i行第1列，即每行的第一列都是1
                arr[i][i] = 1;//第i行的第i列，即每行的最后一个数都是1
                //接下来是杨辉三角的核心部分
                for(int j=1;j<i;j++){//注意这里的j需要从1开始算起，因为每一行的第一个数我们已经给赋值了
                    //当前数值-->上一行该列的数+上一行该列的左边的第一个数（看图）
                    arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
                }
            }
            //打印输出
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < arr[i].length; j++) {
                    System.out.print(arr[i][j]+"\t");　　//不必换行
                }
                System.out.println();　　//换行
            }
        }
    }

**运行结果:**

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    
    1    7    21    35    35    21    7    1    
    1    8    28    56    70    56    28    8    1    
    1    9    36    84    126    126    84    36    9    1

[1104042-20170603123851836-1366307381.jpg]: /images/20220615/f49cfb713d4a44c3add59f0e7750262b.png