博客
关于我
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/

    你可能感兴趣的文章
    mt_rand
    查看>>
    mysql -存储过程
    查看>>
    mysql /*! 50100 ... */ 条件编译
    查看>>
    mudbox卸载/完美解决安装失败/如何彻底卸载清除干净mudbox各种残留注册表和文件的方法...
    查看>>
    mysql 1264_关于mysql 出现 1264 Out of range value for column 错误的解决办法
    查看>>
    mysql 1593_Linux高可用(HA)之MySQL主从复制中出现1593错误码的低级错误
    查看>>
    mysql 5.6 修改端口_mysql5.6.24怎么修改端口号
    查看>>
    MySQL 8.0 恢复孤立文件每表ibd文件
    查看>>
    MySQL 8.0开始Group by不再排序
    查看>>
    mysql ansi nulls_SET ANSI_NULLS ON SET QUOTED_IDENTIFIER ON 什么意思
    查看>>
    multi swiper bug solution
    查看>>
    MySQL Binlog 日志监听与 Spring 集成实战
    查看>>
    MySQL binlog三种模式
    查看>>
    multi-angle cosine and sines
    查看>>
    Mysql Can't connect to MySQL server
    查看>>
    mysql case when 乱码_Mysql CASE WHEN 用法
    查看>>
    Multicast1
    查看>>
    mysql client library_MySQL数据库之zabbix3.x安装出现“configure: error: Not found mysqlclient library”的解决办法...
    查看>>
    MySQL Cluster 7.0.36 发布
    查看>>
    Multimodal Unsupervised Image-to-Image Translation多通道无监督图像翻译
    查看>>