51工具盒子

依楼听风雨
笑看云卷云舒,淡观潮起潮落

Java实现杨辉三角

在Java中可以使用二维数组的方式,将每一个值赋予其对应的杨辉三角位置,从而形成整个杨辉三角的形结构。

一、算法概述 {#title-1}

杨辉三角,又称Pascal三角形,其性质有:第n行的数字个数等于n,第n行的m个数可以表示为C(n-1,m-1),也可以理解为每个数字A[i][j]可以由它的左上方的数字A[i-1][j-1]和上方的数字A[i-1][j]相加的结果。

int[][] triangle = new int[numRows][];

for (int i = 0; i < numRows; i++) {
    triangle[i] = new int[i + 1];
    triangle[i][0] = 1;
    triangle[i][i] = 1;
    for (int j = 1; j < i; j++) {
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
    }
}

以上代码依次定义了杨辉三角,并进行了赋值,只留下每一行最后一个数字待求解。

二、杨辉三角性质和Java实现 {#title-2}

在Java中,每行的数据是根据上一行的数据计算得出。例如第二行的数据就是第一行数据两边各加了一个0得到的,第三行就是第二行数据两边再各加一个0得到的,以此类推。

for (int i = 0; i < numRows; i++) {
    for (int j = 1; j < i; j++) {
        triangle[i][j] = triangle[i - 1][j - 1] + triangle[i - 1][j];
    }
}

以上代码利用二重循环计算出每一行最后一个数字的位置,并完成赋值。

三、打印杨辉三角 {#title-3}

计算结果后将杨辉三角进行打印出来,由于杨辉三角是个等腰三角形,所以在打印时需要前面先打印空格,数量等于总行数减去当前行数。

for (int i = 0; i < numRows; i++) {
    for (int j = 0; j < numRows - i; j++) {
        System.out.print(" ");
    }
    for (int k = 0; k <= i; k++) {
        System.out.print(triangle[i][k] + " ");
    }
    System.out.println();
}

赞(4)
未经允许不得转载:工具盒子 » Java实现杨辉三角