杨辉三角的Java代码实现及详解 |21xrx.com

杨辉三角的Java代码实现及详解

2023-06-19 09:42:25 深夜i -- --

杨辉三角二维数组嵌套循环

杨辉三角是一种具有特殊规律的数字三角形，在数学、计算机科学等领域有着广泛应用。本篇文章将介绍如何使用Java语言编写杨辉三角的代码，并详细解说其中的实现原理。

首先需要明确的是，杨辉三角的每个数都是由上一行前后两个数相加得到的，因此我们可以使用嵌套循环，从上到下依次计算每个位置的数字，并将其存储在一个二维数组中。以下是实现该算法的Java代码：


public static int[][] yanghuiTriangle(int n) {
  int[][] res = new int[n][];
  for (int i = 0; i < n; i++) {
    res[i] = new int[i + 1];
    res[i][0] = 1;
    res[i][i] = 1;
    for (int j = 1; j < i; j++) {
      res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
    }
  }
  return res;
}

接下来，我们可以通过在控制台输出二维数组的每个元素，将其呈现为一个杨辉三角。具体实现如下：


public static void printYanghuiTriangle(int[][] arr) {
  for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr[i].length; j++) {
      System.out.print(arr[i][j] + " ");
    }
    System.out.println();
  }
}

最后，我们可以通过调用上述两个方法，生成一个n层的杨辉三角，并在控制台输出。例如，如果n=5，则输出结果为：

1 1

1 2 1

1 3 3 1

1 4 6 4 1

上一篇: idea打包java可执行jar包

下一篇: Java初学者是否需要先学习C语言

评论区

()

相似文章