21xrx.com
2024-12-22 23:34:32 Sunday
登录
文章检索 我的文章 写文章
Java杨辉三角代码解析
2023-06-16 13:13:34 深夜i     --     --
Java 杨辉三角 递推

杨辉三角是一种好玩的数学现象,它可以展示出一些有趣的规律和递归结构。在Java中,我们可以用代码实现这个数学现象,让计算机帮我们展示出杨辉三角的奥秘。

首先,我们需要明确杨辉三角的基本规则,也就是每一个数字的值等于上一行相邻两个数字的和。在Java中,我们可以用一个二维数组来存储杨辉三角的数字,然后用递推的方式来计算每一行的数值。

以下是一个Java版本的杨辉三角代码:


public static void printYHTriangle(int n){

  int[][] arr = new int[n][n];

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

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

      if (j == 0 || j == i){

        arr[i][j] = 1;

      }else{

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

      }

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

    }

    System.out.println();

  }

}

上面的代码中,我们首先创建了一个二维数组arr,然后使用两个for循环来遍历这个数组并计算每一个数字的值。其中,i表示当前的行数,j表示当前行的列数。如果j等于0或者i,那么arr[i][j]的值就等于1,否则就使用递推公式arr[i][j] = arr[i-1][j-1] + arr[i-1][j]来计算。

最后,我们使用System.out.print方法来输出每一个数字,并在行末输出一个换行符(\n),实现输出杨辉三角的效果。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复