博客
关于我
java 蓝桥杯 算法基础 杨辉三角形
阅读量:390 次
发布时间:2019-03-05

本文共 1325 字,大约阅读时间需要 4 分钟。

杨辉三角形,又称Pascal三角形,是一个著名的数学结构。其第i+1行的元素是通过组合数计算得出的。每一行的第一个和最后一个元素都是1,而中间的元素则由上一行的两个相邻元素之和决定。

杨辉三角形的生成规则非常简单明确:

  • 每行的第一个和最后一个元素都是1。
  • 中间的每个元素等于其上方左边和右边的元素之和。
  • 以下是生成杨辉三角形的具体步骤:

  • 初始化二维数组:首先,我们需要一个二维数组来存储杨辉三角形的各行元素。假设我们要生成n行,那么数组的大小为n x n。

  • 填充数组

    • 对于每一行i来说,只有第一个和最后一个元素是1。
    • 对于中间的每个元素j(1<=j<=i-1),计算arr[i][j] = arr[i-1][j] + arr[i-1][j-1]。
  • 输出结果:逐行输出数组中的元素,每行元素之间用空格分隔,且每行结束后换行。

  • 让我们用代码实现这个过程:

    import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        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] + arr[i-1][j-1];                }            }        }                // 输出结果        for (int i = 0; i < n; i++) {            for (int j = 0; j <= i; j++) {                System.out.print(arr[i][j] + " ");            }            System.out.println();        }    }}

    代码解释

    • 输入读取:使用Scanner读取输入的n值。
    • 数组初始化:创建一个大小为n x n的二维数组arr
    • 数组填充
      • 外层循环遍历每一行i。
      • 内层循环遍历每一列j。
      • 如果j是0或者i,则设置arr[i][j]为1。
      • 否则,根据杨辉三角形的递推公式计算arr[i][j]的值。
    • 输出结果:逐行打印每一行的元素,确保每行元素之间用空格分隔,并且每行结束后换行。

    通过以上代码,可以轻松生成杨辉三角形的前n行。运行程序时,输入一个整数n,程序会输出杨辉三角形的前n行。

    转载地址:http://degwz.baihongyu.com/

    你可能感兴趣的文章
    Pandas:对给定列求和 DataFrame 行
    查看>>
    Pandas、Matplotlib、Pyecharts数据分析实践
    查看>>
    Pandas中文官档~基础用法2
    查看>>
    Pandas中文官档~基础用法6
    查看>>
    pandas交换两列
    查看>>
    pandas实战:电商平台用户分析
    查看>>
    Pandas库常用方法、函数集合
    查看>>
    pandas打乱数据的顺序
    查看>>
    pandas改变一列值(通过apply)
    查看>>
    Pandas数据分析的环境准备
    查看>>
    Pandas数据可视化怎么做?用实战案例告诉你!
    查看>>
    Pandas数据处理与分析教程:从基础到实战
    查看>>
    Pandas数据结构之DataFrame常见操作
    查看>>
    pandas整合多份csv文件
    查看>>
    pandas某一列转数组list
    查看>>
    Pandas模块,我觉得掌握这些就够用了!
    查看>>
    Pandas玩转文本处理!
    查看>>
    SpringBoot 整合 Mybatis Plus 实现基本CRUD功能
    查看>>
    pandas的to_sql方法中使用if_exists=‘replace‘
    查看>>
    pandas读取parquet报错
    查看>>