java二维数组实现杨辉三角

来源:互联网 发布:钉钉网络异常 编辑:程序博客网 时间:2024/06/08 03:07

杨辉三角是一个由数字排列成的三角形数表,一般形式如下:

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组成的而其余的数则是等于它上一行数和一行的前一个数之和


public class YangHui2 {public static void main(String[] args) {int[][] array=YangHuiArray(9);printYangHui(array);}static int[][] YangHuiArray(int n){int[][] array=new int[n][n];for(int i=0;i<array.length;i++){for(int j=0;j<=i;j++){if(i==j||j==0) {array[i][j]=1;}}if(i>=2){for(int j=1;j<array[i].length;j++)array[i][j]=array[i-1][j]+array[i-1][j-1];}}return array;}static void printYangHui(int [][] array){for(int i=0;i<array.length;i++){for(int j=0;j<=i;j++)System.out.print(array[i][j]+" ");System.out.println();}}static void printTwoArray(int [][] array){for(int i=0;i<array.length;i++){for(int j=0;j<array[i].length;j++)System.out.print(array[i][j]+" ");System.out.println();}}}
结果如下:





原创粉丝点击