21xrx.com
2024-11-22 13:31:15 Friday
登录
文章检索 我的文章 写文章
Java程序实现杨辉三角的输出
2023-06-15 11:58:44 深夜i     --     --
Java 杨辉三角 递推公式

杨辉三角是一种经典的数学图形,它规律性强、美观大方,因此在计算机编程领域也被广泛运用。本文将介绍如何利用Java编程语言实现杨辉三角的输出,并给出代码实现,希望能对初学者有所帮助。

首先,杨辉三角的构建是基于组合数的概念,可以通过递推公式 f(i,j) = f(i-1,j-1) + f(i-1,j) 来计算得到。我们可以利用二维数组来存储杨辉三角,然后在程序中循环输出即可。

以下是Java代码实现:


public class YangHuiTriangle {

  public static void main(String[] args) {

    int n = 10;

    int[][] triangle = new int[n][n];

    

    // 初始化杨辉三角的前两行

    triangle[0][0] = 1;

    triangle[1][0] = 1;

    triangle[1][1] = 1;

    

    // 构建杨辉三角

    for (int i = 2; i < n; i++) {

      triangle[i][0] = 1;

      for (int j = 1; j < i; j++) {

        triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];

      }

      triangle[i][i] = 1;

    }

    

    // 输出杨辉三角

    for (int i = 0; i < n; i++) {

      for (int j = 0; j <= i; j++) {

        System.out.print(triangle[i][j] + " ");

      }

      System.out.println();

    }

  }

}

在本程序中,我们指定了杨辉三角行数 n=10 ,然后使用二维数组 triangle 来存储杨辉三角。在构建杨辉三角的循环中,我们利用递推公式 f(i,j) = f(i-1,j-1) + f(i-1,j) 计算得到杨辉三角的每一个元素。最终,我们通过循环输出来展示杨辉三角。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复
    相似文章