用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(); // 换行
}
}
}
这题到这也就结束了，后续还会继续更新我在学习中遇到的的较为困难的题目和大家分享，大家要是喜欢的话可以点个关注，防丢失。大家也可以私信我自己在学习中遇到的难题，大家共同学习，共同进步。
到此这篇关于用JAVA实现杨辉三角实例的文章就介绍到这了,更多相关JAVA杨辉三角内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！
相关推荐
-
基于Java实现杨辉三角 LeetCode Pascal's Triangle
Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 这道题比较简单, 杨辉三角, 可以用这一列的元素等于它头顶两元素的和来求. 数学扎实的人会看出, 其实每一列都是数学里的排列组合, 第4行, 可以用 C30 =
-
java编程实现杨辉三角两种输出结果实例代码
首先展示下结果: 简介: 杨辉三角,是二项式系数在三角形中的一种几何排列.在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年.杨辉三角是中国古代数学的杰出研究成果之一,它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出来,是一种离散型的数与形的优美结合. 实例代码如下: package com.sxt; import java.util.Arrays; public class KeBen { p
-
用java实现杨辉三角的示例代码
之前有学弟问过我一道java的面试题,题目不算难.用java实现杨辉三角.我花了点时间整理了一下,发现挺有意思的,于是想写下来分享一下.在写代码之前,我们先理清下面两个问题. 什么是杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列.在我国南宋数学家杨辉1261年所著的<详解九章算法>有提到过.在欧洲叫做帕斯卡三角形,如图. 杨辉三角 杨辉三角的规律即原理 1.每个数等于它上方两数之和. 2.每行数字左右对称,由1开始逐渐变大. 3.第n行的数字有n项. 4.第n行数字和为2n-1. 5
-
java使用for循环输出杨辉三角
思路是创建一个整型二维数组,包含10个一维数组.使用双层循环,在外层循环中初始化每一个第二层数组的大小.在内层循环中,先将两侧的数组元素赋值为1,其他数值通过公式计算,然后输出数组元素. 复制代码 代码如下: public class YanghuiTriangle { public static void main(String[] args) { int triangle[][]=new int[10][];// 创建二维数组 // 遍历二维数组的第一层
-
Java算法实现杨辉三角的讲解
又写了个算法题,著名的杨辉三角,哈哈,直接进入主题吧! 先给大家简单介绍一下吧: 杨辉三角的每个数等于它上方两数之和. 在百度上找了张图给大家理解 大家可以自己分析一下,我直接上代码,在代码里面讲解 public class trangle { public static void main(String[] args) { int x=8; //我们先定义8行的数组,这里可以随意设置哦 int[][] arg=new int[x][x];//定义一个二维数组 for(int i=0;i<x;i
-
java int类型二维数组实现“杨辉三角”的完整实例
杨辉三角的规律: 1.每行的数据个数和在第几行一样. 2.每行第一个数和最后一个数都是1. 3.每行除了第一个数据和最后一个数据 其他数据的值等于上面一行的对应列的值和左对角值的和.例如:a[2][1]=a[1][0]+a[1][1] 根据上面的规律我们设计程序 private static void demo(){ int[][] ints = new int[10][]; //动态给ints数组的一维赋值一个不同的数组 for (int i = 0; i < ints.length; i++
-
用JAVA实现杨辉三角实例
这是我的第一篇文章,我的想法是把自己再学习的路上遇到的困难都给记录下来,一来是方便以后的自我复习,二来就是大家资源共享,帮助和我一样遇到困难的小伙伴们. 这是我遇到的第一个难题. 题目是: 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数.它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 输入包含一个数n.(1 <= n <= 34) 输出格式:n=5:数和数之间有空格 首先我们应该想着如何打印一个边长=n
-
基于Java实现杨辉三角 LeetCode Pascal's Triangle
Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 这道题比较简单, 杨辉三角, 可以用这一列的元素等于它头顶两元素的和来求. 数学扎实的人会看出, 其实每一列都是数学里的排列组合, 第4行, 可以用 C30 =
-
C语言实现杨辉三角实例
本文实例讲述了C语言实现杨辉三角的方法,分享给大家供大家参考. 具体实现方法如下: #include <iostream> using namespace std; void printYangHui(int line) { int **array = new int*[line]; for (int i = 0; i < line; i++) array[i] = new int[line]; for (int i = 0; i < line; i++) { for (int j
-
PHP写杨辉三角实例代码
复制代码 代码如下: <?php //杨辉三角 for ($i=6;$i >= 0;$i--) { for ($j=$i;$j <= 6;$j++) { if ($j <= 6-1) { echo "<b>a</b>"; }else { echo "<br />"; } } } ?> PHP打印杨辉三角自定义 复制代码 代码如下: <form method="post" ac
-
python实现杨辉三角的几种方法代码实例
方法一:迭代 def triangle_1(x): """ :param x: 需要生成的杨辉三角行数 :return: """ triangle = [[1], [1, 1]] # 初始化杨辉三角 n = 3 # 从第三行开始计数,逐行添加 while n <= x: for i in range(0, n-1): if i == 0: # 添加初始列表[1,1],杨辉三角每行的首位和末位必为1 triangle.append([1, 1