33 打印出杨辉三角形
题目:打印出杨辉三角形
1 public class _033BinomialArray { 2 3 public static void main(String[] args) { 4 binomialArray(); 5 } 6 7 private static void binomialArray() { 8 int triangle[][] = new int[10][];// 创建二维数组 9 // 遍历二维数组的第一层 10 for (int i = 0; i < triangle.length; i++) { 11 triangle[i] = new int[i + 1];// 初始化第二层数组的大小 12 for (int k = 0; k < 2 * (10 - i) - 1; k++) { 13 System.out.print(" "); 14 } 15 // 遍历第二层数组 16 for (int j = 0; j <= i; j++) { 17 18 // 将两侧的数组元素赋值为1 19 if (i == 0 || j == 0 || j == i) { 20 21 triangle[i][j] = 1; 22 } else {// 其他数值通过公式计算 23 triangle[i][j] = triangle[i - 1][j] 24 + triangle[i - 1][j - 1]; 25 } 26 27 System.out.print(triangle[i][j] + " "); // 输出数组元素 28 } 29 System.out.println(); // 换行 30 } 31 } 32 }
十年磨一剑,一剑破万法