Java解决杨辉三角问题(这里提供了两种方法)

article/2025/10/13 14:05:44

          杨辉三角作为一个数学问题,所以我们在做这道题的时候可以用数学思维将其解决。

        下面我将我的实现代码和测试结果附上:

package practice;/*** 杨辉三角问题*/
public class Yanghuisanjiao {public static void main(String[] args) {print1(25);print2(25);}/*** 方法一打印杨辉三角* 本方法利用的是前后两个数之间的关系,利用公式计算* number = number * (i - j) / (j + 1);* @param layer  层*/public static void print1(int layer){//针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变int x = layer / 5 + 1;for (int i = 0; i < layer; i++) {int number = 1;//打印空格System.out.format("%" + (layer-i)*x + "s","");for (int j = 0; j < i+1; j++) {//打印当前数字System.out.format("%" + 2*x + "d",number);//计算下一位数字的值number = number * (i - j) / (j + 1);}System.out.println();}}/*** 方法二打印杨辉三角* 本方法利用的是第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值* arr[i][j] = arr[i-1][j-1] + arr[i-1][j]* @param layer  层*/public static void print2(int layer){//针对排列空隙问题定义一个变量,层数变,两数之间的空隙也随着变int x = layer / 5 + 1;int[][] arr = new int[layer][layer];for (int i = 0; i < layer; i++) {//打印空格System.out.format("%" + (layer-i)*x + "s","");for (int j = 0; j < i+1; j++) {//一行的第一个或最后一个if(j == 0 || j == i){arr[i][j] = 1;//打印当前数字System.out.format("%" + 2*x + "d",arr[i][j]);}else {//第i行j列的值等于第i-1行j-1列的值加第i-1行j列的值arr[i][j] = arr[i-1][j-1] + arr[i-1][j];//打印当前数字System.out.format("%" + 2*x + "d",arr[i][j]);}}System.out.println();}}
}

        测试结果:

        如果我的代码有哪里可以改进你可以在评论区提出来,或者你有其他方法我们也可以在评论区相互交流 ,相互进步!

        如果你对QQ音乐的制作感兴趣可以点击:(34条消息) (优化版)简易版QQ音乐改进版(HTML+CSS+JQuery)_有没有料,进来看看就知道!-CSDN博客

        制作简单,我在博客中附上了制作的详细步骤,如果有需要,也可以向我要源码,只要联系我,我就会一一回复的。

        还有一个就是狂拍灰太狼的制作,这是一个小游戏,想了解可以点击:(34条消息) 每个人都能制作的简易版狂拍灰太狼小游戏(HTML+CSS+JavaScript)_有没有料,进来看看就知道!-CSDN博客


http://chatgpt.dhexx.cn/article/tpMfEojf.shtml

相关文章

基于Java的杨辉三角

直角杨辉三角 杨辉三角的规律是每行数字的第一列和最后一列的数字都是1&#xff0c;从第三行开始&#xff0c;除去第一列和最后一列都为数字1以外&#xff0c;其余每列的数字都等于它上方两个数字之和。例如下面图片中7字形圈起来的&#xff1a;4 3 1、35 15 20。 代码实…

杨辉三角形(Java版)

不为失败找理由&#xff0c;只为成功找方法。所有的不甘&#xff0c;因为还心存梦想&#xff0c;所以在你放弃之前&#xff0c;好好拼一把&#xff0c;只怕心老&#xff0c;不怕路长。 文章目录 1. 什么是杨辉三角形2. 实现思路&#xff08;方式&#xff09;2.1 递归方式2.2 递…

JAVA实现杨辉三角的三种方式

一、前言 既然是实现杨辉三角&#xff0c;就要知道什么是杨辉三角。如下图&#xff0c;就是两种杨辉三角。 &#xff08;1&#xff09;等边形状的杨辉三角 &#xff08;2&#xff09;直角形状的杨辉三角 在知道这两种都是杨辉三角之后&#xff0c;我们就来实现利用java语言打…

杨辉三角(Java)

实现思路&#xff1a;我们可以先把杨辉三角想象成一个空的二维数组&#xff0c;然后再给它赋值输出即可。 关键在于如何赋值&#xff1a;仔细观察上图可以得出除了每一行第一个数以及最后一个数&#xff08;都是1&#xff09;&#xff0c; 中间的数字规律就是&#xff1a;a[ i …

Java:杨辉三角

键盘录入数字n&#xff0c;输出n行杨辉三角&#xff08;Java&#xff09; 文章目录 前言一、杨辉三角是什么&#xff1f;二、代码拆分解释三、代码运行和结果 1.代码运行2.结果 前言 编写杨辉三角的程序会用到金字塔输出的知识点&#xff0c;点下面连接查看。输入一个整数n&…

Java语言实现杨辉三角

一.提出问题。 使用二维数组打印出如下图的杨辉三角。 二.分析问题。 1.首先想要输出杨辉三角&#xff0c;就要找到它有什么规律&#xff1f; ①第n行有n个数字&#xff1b; ②每一行开始和结束的数字都为1&#xff1b; ③每一个数字都等于它的左上角的数字与右上角数字之和。…

java实现杨辉三角

首先杨辉三角的构成如下 通过分析能得出如下两个规律 1.第n行有n个元素&#xff0c;并且每一行的首尾元素都是1 1.中间的元素等于上面相邻的元素之和&#xff0c;用二维数组表示就是arr[i][j] arr[i-1][j] arr[i-1][j-1] 接下来就是实现动态开辟二维数组以此表示杨辉三角形…

Java编写杨辉三角

如图就是一个7层的杨辉三角&#xff0c;今天我们就用Java来编写这样一个杨辉三角。我还是把这个过程分为几个小的步骤来完成。 一、编写一个二维数组 通过观察&#xff0c;我们可以知道这样一个杨辉三角其实就是每行列数不同的二维数组&#xff0c;且第i行的列数其实就是i&am…

不到50天 零基础 如何学习【数据结构】?

转载于知乎 点击原文链接&#xff0c;可进入原问题 考研计算机&#xff0c;还剩50天&#xff0c;目前零基础&#xff0c;如何学习数据结构&#xff1f; 题主情况&#xff1a; 1.零基础跨专业考研计算机&#xff0c;目前数学英语进度不错。但专业课…因为c语言也是零基础&#x…

自学 数据结构(一)

数据结构的简介 前言数据结构起源一、逻辑结构二、物理结构三、总结概念 前言 数据结构分别有两个重要结构&#xff1a;逻辑结构和物理结构 数据结构起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象&#xff0c;以及官们之间的关系和操作等相关 问题的学科。 …

数据结构基础入门

简单地说&#xff0c;数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的&#xff0c;而对于其他操作则是低效的。首先我们需要理解各种数据结构&#xff0c;才能在处理实际问题时选取最合适的数据结构。 首先列出一些最常见…

自从上了数据结构课之后就想自学c++了

所以今天是摆烂的第三天&#xff1a; 就是来总结一下自己刚学c常犯的小错误&#xff08;在注释里&#xff09;和总结吧&#xff1b; 先来看看hello world输出代码&#xff1b; //打了四遍这个代码终于对了TAT //在一整个程序里面如果有多个文件并且不止一个main函数的话&…

如何学好数据结构?

大家好&#xff0c;我是程序员吴师兄。 最近在公众号发布了不少图解 LeetCode 的文章&#xff0c;一些同学在后台打卡&#xff0c;甚是感动&#xff0c;以后也会每天都发布一篇&#xff0c;希望能帮助大家更好的刷题&#xff0c;通过算法面试&#xff0c;进入心仪的大厂。 谈到…

为什么要学数据结构?

文章目录 一、前言二、为什么要学数据结构三、数据结构无处不在3.1 数据库3.2 操作系统3.3 文件压缩3.4 游戏 四、数据结构类型 一、前言 在可视化化程序设计的今天&#xff0c;借助于集成开发环境可以很快地生成程序&#xff0c;程序设计不再是计算机专业人员的专利。很多人认…

如何学习数据结构与算法

经过一段时间的数据结构与算法的学习&#xff0c;和学习了前人的经验&#xff0c;为了更好的指导自己&#xff08;希望也能帮助到别人&#xff09;之后数据结构与算法的学习&#xff0c;总结一下数据结构与算法学习的方法。 一、记住数据结构&#xff0c;记住算法思想&#xf…

怎样学好数据结构

1、数据结构学习思路 &#xff08;1&#xff09;数据结构是计算机专业最重要最基础的一门课&#xff0c;对于有过编程经验的人&#xff0c;结合自己的编程体会去领悟它的思想&#xff1b;对于初学者&#xff0c;选择一种自己最熟悉的语言去分析它。而且&#xff0c;随着编程经…

如何自学《数据结构与算法》?

众所周知&#xff0c;《数据结构与算法》是程序员面试中的重中之重&#xff0c;也是编程中非常重要的组成部分&#xff0c;然而非科班出身的人&#xff0c;学起来有一个相当长的探索期。下面我整理了一个数据结构与算法的思维导图&#xff0c;供大家参考。 1.总览 2.学习方法 …

入门篇|学渣是如何自学数据结构的?

作者 | 小鹿 来源 | 一个不甘平凡的码农 写在前边 ------------------------------------------- 今日明哥推荐一篇文章&#xff0c;小鹿是个勤快并且认知定位非常清晰&#xff0c;有极强的执行能力的小伙子。作为一个大学生&#xff0c;这个就很流弊了。有时候不是你多牛&am…

MATLAB的.fig文件打不开——有效解决

如果没有报错的话&#xff0c;那么可能是显示关了。报错可能是保存方式不对。可以看下面例子。 文章目录 没报错但打不开报错 没报错但打不开 示例正弦函数图像。 x -pi:pi; y sin(x);显示功能关闭打不开。 figure(visible,off); plot(x,y) savefig(1.fig);下面打得开 f…

matlab命令打开Word文档

本博文源于Matlab骚操作系列&#xff0c;旨在讲述文档打开操作。首先要保证自己有Word。然后我们开始实验。 实验步骤 创建Word服务器设置Word服务器可见新建空白文档写入文档内容保存文档 实验内容 创建word服务器 >> try Word actxGetRunningServer(Word.Applicat…