用JAVA实现杨辉三角实例
作者:是小徐了 发布时间:2023-08-28 16:45:23
标签:java,杨辉三角
这是我的第一篇文章,我的想法是把自己再学习的路上遇到的困难都给记录下来,一来是方便以后的自我复习,二来就是大家资源共享,帮助和我一样遇到困难的小伙伴们。
这是我遇到的第一个难题。
题目是:
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
输入包含一个数n。(1 <= n <= 34)
输出格式:n=5:数和数之间有空格
首先我们应该想着如何打印一个边长=n等边直角三角形,这里我们可以运用 嵌套循环 就可以轻松做到:
import java.util.Scanner;
public class Tast01 {
public static void main(String[] args) {
Scanner arr=new Scanner(System .in );
int n=arr.nextInt();
for (int i = 0; i < n; i++) {//行
for (int j = 0; j <= i; j++) {//列
if(j==0) {
System.out.print(0);
}else {
System.out.print(" "+0);
}
}
System.out.println();//换行
}
}
}
运行结果如下:
现在我们就想着如何将0分别改为对应的数字即可,这里我们应用到 二维数组(int [][]sc=new int[列][行];) 既可以知道每个数对应的位置,也可以让每个数之间存在了联系。
首先定义长度:这里大家要明白长度的定义为:每个数都有家可寻。
下图可以清晰地解释:下一行的数等于“肩上”两数之和。
具体实现代码如下 :
import java.util.Scanner;
public class Tast02 {
public static void main(String[] args) {
Scanner arr = new Scanner(System.in);
int n = arr.nextInt(); //键盘输入n
int[][] sc = new int[n][n];
for (int i = 0; i < sc.length; i++) {
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) { // 第一列全为1
sc[i][j] = 1;
} else {
sc[i][j] = sc[i - 1][j - 1] + sc[i - 1][j];//下一行的数等于“肩上”两数之和。
}
}
}
for (int i = 0; i < n; i++) { // 行
for (int j = 0; j <= i; j++) { // 列
if (j == 0) {
System.out.print(sc[i][j]);
} else {
System.out.print(" " + sc[i][j]);
}
}
System.out.println(); // 换行
}
}
}
这题到这也就结束了,后续还会继续更新我在学习中遇到的的较为困难的题目和大家分享,大家要是喜欢的话可以点个关注,防丢失。大家也可以私信我自己在学习中遇到的难题,大家共同学习,共同进步。
来源:https://blog.csdn.net/dqingsf/article/details/122428465


猜你喜欢
- 前言本博客将分析一下大名鼎鼎的 Leakcanary 想必作为 Android 开发都多多少少接触过,新版本的 Leakcanary 也用
- 本文实例讲述了Android显示网络图片的方法,分享给大家供大家参考。具体方法如下:一般来说,在Android中显示一张网络图片其实是非常简
- 本文介绍了Android串口通信封装之OkUSB的示例代码,分享给大家。具体如下:Github传送门:OkUSBOkUSB一个简洁的Andr
- 解决 INSTALL FAILED CONFLICTING PROVIDER的问题方法 在安装Android应用时出现
- 一、简介二、代码/activityLifeCycle_3Screen/AndroidManifest.xml<manifest xml
- 1,添加依赖在project的build.gradle文件中添加dependencies { classpath 'co
- 今天启动springboot项目时失败了解决检查原因发现是启动类的MapperScan("")的值写到类名了,改成类所在
- 简介简单工厂模式 (Simple Factory) 又叫静态工厂方法(Static Factory Method)模式。简单工厂模式通常是定
- 采集器概貌,如下:最近做一个项目,功能类似于CNZZ站长统计功能,要求显示Ip所在的省份市区/提供商等信息。网上的Ip纯真数据库,下载下来一
- 废话不多说了,直接给大家贴代码了,具体代码如下所示:public ActionResult Upload() {
- 提出问题下面所给代码编译时正常,但是执行时会出错,请指出程序在执行时能够执行到编号为(1)(2)(3)的代码行中的哪一行。using Sys
- filter自定义过滤器 增加了 对验证码的校验package com.youxiong.filter;import com.y
- 本文主要给大家介绍的是关于Android实现微信雷达扫描效果的相关内容,分享出来供大家参考学习,下面来看看详细的介绍:废话不多说 先上图(用
- 一、简介相信大家用eclipse上的模拟器会觉得很慢很卡,这里给大家介绍个好东西安卓模拟器genymotion。了解更多,可到此网站http
- 一、系统介绍1.开发环境开发工具:Eclipse2021JDK版本:jdk1.8Mysql版本:8.0.132.技术选型Java+Swing
- 那些GC的默认值其实GC或者说JVM的参数非常非常的多,有控制内存使用的:有控制JIT的:有控制分代比例的,也有控制GC并发的:当然,大部分
- 这篇文章主要介绍了新手学习微服务SpringCloud项目架构搭建方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学
- 前言在之前的文章中,使用mybatis-plus生成了对应的包,在此基础上,我们针对项目的api接口,添加swagger配置和注解,生成sw
- 这是同一个问题,Listview中点击item是会变颜色的,因为listview设置了默认的listselector,有一个默认的颜色,同理
- 使用@Value取值出现的问题在springBoot项目中我们一般会把一些路径或者资源写在配置文件中,方便管理。但是取得时候有可能会出现一些