Java 杨辉三角形

杨辉三角形
时间限制: 5.0s 内存限制: 512.0MB 本题总分：20 分

【问题描述】

下面的图形是著名的杨辉三角形：

给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
思路:
我们把杨辉三角想象成一个二维数组
1 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
1 2 1 0 0 0 0 0 0 0
1 3 3 1 0 0 0 0 0 0
1 4 6 4 1 0 0 0 0 0
1 5 10 10 5 1 0 0 0
…
我们不难发现一个规律当（0,0) (1,0) (1,1) (2,0) (2,2) 都是1
所以当j == 0或者i == j时候就是1
其他点的规律 (2,1)=(1,0)+(1,1) , (3,1)=(2,0)+(2,1)
所以 a[i][j]=a[i-1][j-1]+a[i-1][j]
代码部分:

import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner 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||i==j) {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();}}}

Java 杨辉三角形相关推荐

Java杨辉三角形,10行
public class ArrayExercise01 {public static void main(String[] args) {// 制作杨辉三角形int[][] arr = new in ...
java使用循环打印杨辉三角,for循环输出杨辉三角形（java）
for循环输出杨辉三角形(java) 杨辉三角形(java) 1.代码代码如下(示例): public class YanghuTriangle { public static void main( ...
LeetCode_Pascal's Triangle II_杨辉三角形II（Java实现）
题目描述(牛客网): 给出一个索引k,返回杨辉三角的第k行例如,k=3, 返回[1,3,3,1]. 备注: 你能将你的算法优化到只使用O(k)的额外空间吗? Given an index k, re ...
LeetCode_Pascal's Triangle_杨辉三角形（Java实现）
题目描述(牛客网): 给出一个值numRows,生成杨辉三角的前numRows行例如,给出 numRows = 5, 在Pascal三角形中,每个数字都是其正上方两个数字的和. 例: Input: ...
1.22 实例：Java输出杨辉三角形（使用二维数组）
利用 Java 的二维数组来输出指定行数的杨辉三角形. 杨辉三角形由数字进行排列,可以把它看作是一个数字表,其基本特性是两侧数值均为 1,其他位置的数值是其左上方数值与右上角数值之和.打印杨辉三角形时 ...
Java教程:Java输出杨辉三角形
Java教程本节利用过 Java 语言中的流程控制语句,如条件语句.循环语句和跳转语句等知识输出一个指定行数的杨辉三角形. 杨辉三角形由数字进行排列,可以把它看作是一个数字表,其基本特性是两侧数值均为 ...
JAVA蓝桥杯：杨辉三角形
题目描述问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 ...
[Java] 蓝桥杯 BASIC-6 基础练习杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
【Java学习之代码学习】 Prog28_打印出杨辉三角形的问题
今天,国家公祭日.有媒体拼接30位南京大屠杀幸存者照片,用面孔诉说79年来的荣辱与沧桑.然而哀思无法抗敌,孱弱必将遭欺.我们缅怀逝者,但不被泪水遮挡视线:我们铭记历史,但不被仇恨冲昏头脑.国家的祭奠, ...

Java 杨辉三角形

Java 杨辉三角形相关推荐

最新文章

热门文章