java编程实现杨辉三角两种输出结果实例代码

下面是“java编程实现杨辉三角两种输出结果实例代码”的完整攻略。

什么是杨辉三角？

杨辉三角是二项式系数在三角形中的一种几何排列，中文名称又称“杨辉三角形”，它形状如下图所示：

              1
           1     1
        1     2     1
     1     3     3     1
  1     4     6     4     1
1     5    10    10     5     1
...         ...         ...

如何用java编程实现杨辉三角？

第一种实现方式

下面是用java编程实现杨辉三角的第一种代码实现方式：

public static void printYanghui1(int n) {
    int[][] a = new int[n][n];
    for(int i=0; i<n; i++) {
        for(int j=0; j<i+1; j++) {
            if(j==0 || j==i) {
                a[i][j] = 1;
            } else {
                a[i][j] = a[i-1][j-1] + a[i-1][j];
            }
            System.out.print(a[i][j] + " ");
        }
        System.out.println();
    }
}

该方法以$n$作为参数，输出$n$行的杨辉三角。对于第$i$行的第$j$个数，其值为第$i-1$行的第$j-1$个数和第$j$个数之和。

下面以$n=5$为例，展示上述实现方式的输出结果：

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

第二种实现方式

下面是用java编程实现杨辉三角的第二种代码实现方式：

public static void printYanghui2(int n) {
    int[] arr = new int[n];
    for(int i=0; i<n; i++) {
        for(int j=i; j>=0; j--) {
            if(j==0 || j==i) {
                arr[j] = 1;
            } else {
                arr[j] = arr[j] + arr[j-1];
            }
            System.out.print(arr[j] + " ");
        }
        System.out.println();
    }
}

该方法同样以$n$作为参数，输出$n$行的杨辉三角。对于第$i$行的第$j$个数，其值为第$i-1$行的第$j-1$个数和第$j$个数之和。

下面以$n=5$为例，展示上述实现方式的输出结果：

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 

至此，我们就完成了“java编程实现杨辉三角两种输出结果实例代码”的完整攻略。感谢您的阅读！