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

    你可能感兴趣的文章
    python商品评论数据采集与分析可视化系统 Flask框架 requests爬虫 NLP情感分析 毕业设计 源码
    查看>>
    python商品数据分析可视化系统(带爬虫)京东销售数据分析 计算机毕业设计 源码下载
    查看>>
    python商品库存管理系统 django框架 商品网站 MySQL数据库 源码下载 计算机毕业设计
    查看>>
    Python哪个版本最稳定好用2023.10.19
    查看>>
    Python和黑客技术的渊源
    查看>>
    Python和RF编写接口自动化
    查看>>
    Python和RF编写web自动化
    查看>>
    python和js哪个难_【Python】记一次学习,Python 与 js 在实现闭包时的差异
    查看>>
    python和java哪个更值得学——来自知乎高赞回答
    查看>>
    python和c混合编程 github_在pycharm中使用git版本管理以及同步github的方法
    查看>>
    python命名空间更改_Python模块xml.etree.ElementTree自动修改xml命名空间键
    查看>>
    Python命名中尾随下划线有什么好处?
    查看>>
    Python启动脚本
    查看>>
    Python听写汇总结果
    查看>>
    python吊打Excel?屁!那是你不会用!
    查看>>
    Python合并两张图片 | 先叠透明度再合并 (附Demo)
    查看>>
    python各进制的表述与转换
    查看>>
    python各种库安装
    查看>>
    python可视化matplotlib_如何使用Python中最强大的可视化工具Matplotlib?
    查看>>
    python可维护性_使用这7大神器,让你的Python 代码更容易于维护
    查看>>