大学经典题目:Java输出杨辉三角形

这篇具有很好参考价值的文章主要介绍了大学经典题目:Java输出杨辉三角形。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

本节利用​ 过 Java 语 ​言中的流程控制语句,如条件语句、循环语句和跳转语句等知识输出一个指定行数的杨辉三角形。

杨辉三角形由数字进行排列,可以把它看作是一个数字表,其基本特性是两侧数值均为 1,其他位置的数值是其左上方数值与右上角数值之和。打印杨辉三角形时需要使用到 for 循环语句。

打印杨辉三角形的实现思路是:每一行前面都是空格,而每行空格的个数需要根据总行数来确定,这个可以通过找规律归纳出来。关键是数值的实现,每一行的数值(除了第一列和最后一列)都是上一行两个数值之和,因此可以通过上一行来获取。

实现步骤如下:

(1) 创建名称为 Test28 的类,在该类中声明 num() 方法,在 num() 方法中传入两个参数,即 x 和 y。其中,x 表示行,y 表示列。num() 方法用于计算第 x 行第 y 列的数值。代码如下:

 
  1. public static int num(int x, int y) {
  2. if (y == 1 || y == x) {
  3. return 1;
  4. }
  5. int c = num(x - 1, y - 1) + num(x - 1, y);
  6. return c;
  7. }

(2) 创建名称为 calculate 的方法,在该方法中传入一个 int 类型的参数,该参数表示打印杨辉三角形的行数。代码如下:

 
  1. public static void calculate(int row) {
  2. for (int i = 1; i <= row; i++) {
  3. for (int j = 1; j <= row - i; j++) {
  4. System.out.print(" ");
  5. }
  6. for (int j = 1; j <= i; j++) { // 打印空格后面的字符, 从第1 列开始往后打印
  7. System.out.print(num(i, j) + " ");
  8. }
  9. System.out.println();
  10. }
  11. }

(3) 在 main() 方法中添加代码,首先接收用户在控制台输入的打印行数,然后将行数作为参数传入到调用的 calculate() 方法中。代码如下:

 
  1. public static void main(String[] args) {
  2. Scanner scan = new Scanner(System.in);
  3. System.out.print("打印杨辉三角形的行数:");
  4. int row = scan.nextInt();
  5. calculate(row);
  6. }

(4) 运行代码进行测试,其运行结果如下所示:

打印杨辉三角形的行数:7
      1
     1 1
    1 2 1
   1 3 3 1
  1 4 6 4 1
 1 5 10 10 5 1
1 6 15 20 15 6 1 

大学经典题目:Java输出杨辉三角形,java,开发语言文章来源地址https://www.toymoban.com/news/detail-708414.html

到了这里,关于大学经典题目:Java输出杨辉三角形的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • JAVA经典百题之数组逆序输出

    要将一个数组逆序输出,即将数组中的元素顺序颠倒过来,可以使用多种方法。基本思路是创建一个新数组或修改原数组,将元素的顺序颠倒。 思路 创建一个新的数组,长度与原数组相同。 使用两个指针,一个指向原数组的起始位置,另一个指向新数组的末尾位置。 从原数

    2024年02月02日
    浏览(49)
  • 队列的应用之打印杨辉三角形

            利用队列打印杨辉三角形 特点:         杨辉三角除第一行为两个1以外,从第二行开始,每一行的首尾都为1,中间位置的数为上一行中与之相邻的两个数之和,可以使用我们学过的队列问题来解决: 代码:  效果图:

    2024年02月06日
    浏览(31)
  • 蓝桥杯每日N题(杨辉三角形)

    要在这堆数字中找到 n 观察发现: (1)三角形左右两边的数字对称 我们只需要看 左半边 的数字即可 (2)画一条中轴线在中间 发现中轴线上的点的值为 C(2n,n) 找的时候,从内往外找,依次去枚举每一斜行。 为什么? 假设我们找到 n ,那外面的数字 必然是小于 n 的,所以我们从 内开

    2024年02月12日
    浏览(26)
  • C语言每日一练——第105天:杨辉三角形

    🌟 前言 Wassup guys,我是Edison 😎 今天是C语言每日一练,第105天! Let’s get it! 杨辉三角形 解题之前,我们先来了解一下杨辉三角形到底是什么? 杨辉三角形,又称帕斯卡三角形、贾宪三角形、海亚姆三角形,它的排列形如三角形。   因为首现于南宋杨辉的《详解九章算法

    2024年01月25日
    浏览(34)
  • 蓝桥杯专题-试题版-【完美的代价】【芯片测试】【序列求和】【杨辉三角形】

    点击跳转专栏=Unity3D特效百例 点击跳转专栏=案例项目实战源码 点击跳转专栏=游戏脚本-辅助自动化 点击跳转专栏=Android控件全解手册 点击跳转专栏=Scratch编程案例 点击跳转=软考全系列 点击跳转=蓝桥系列 专注于 Android/Unity 和各种游戏开发技巧,以及 各种资源分享 (网站、

    2024年02月11日
    浏览(42)
  • 中国海洋大学-信息系统开发(Java)复习

    OUC_Shizue 1 Java编译器和执行器 Java编译器和执行器是Java语言的两个核心组件,分别用于将Java源代码编译成Java字节码文件和运行Java字节码文件。 Java编译器负责将Java源代码翻译成Java字节码文件,也就是.class文件,这些文件包含了Java程序的二进制代码。Java编译器通常被称为j

    2024年02月12日
    浏览(78)
  • 杨辉三角(Java)

     实现思路:我们可以先把杨辉三角想象成一个空的二维数组,然后再给它赋值输出即可。 关键在于如何赋值:仔细观察上图可以得出除了 每一行第一个数以及最后一个数(都是1) , 中间的数字规律就是: a[ i ][ j ] = a[ i - 1 ][ j - 1 ] + a[ i - 1 ][ j ] 实现代码: 相信大家更多的

    2024年02月08日
    浏览(38)
  • 【pygame游戏开发】这几个经典游戏,小红书Python面试题目

    pygame.time.set_timer(change_hole_event, 800) mole = Mole(cfg.MOLE_IMAGEPATHS, hole_pos) hammer = Hammer(cfg.HAMMER_IMAGEPATHS, (500, 250)) clock = pygame.time.Clock() your_score = 0 flag = False init_time = pygame.time.get_ticks() while True: time_remain = round((61000 - (pygame.time.get_ticks() - init_time)) / 1000.) if time_remain == 40 and not flag: hole

    2024年04月25日
    浏览(52)
  • Java开发面试题目场景业务提问第十六章:常问日常必备_JAVA_面试题集(含答案)【王大师】

    往期文章   第 十 章 日常_JAVA_面试题集10(含答案)  第十三章:日常_JAVA_面试题集13(含答案)  第十二章:日常_JAVA_面试题集12(含答案)  第十一章:日常_JAVA_面试题集11(含答案)  往期文章大全……

    2024年02月08日
    浏览(54)
  • Java算法_ 杨辉三角(LeetCode_Hot100)

    题目描述:题目描述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 获得更多?算法思路:代码文档,算法解析的私得。 运行效果 完整代码

    2024年02月13日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包