问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
代码:
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);
int n = input.nextInt();
int[][] array = new int[n][n];
for (int i = 0;
i < n;
i++) {for (int j = 0;
j < i;
j++) {if(j==0||j==i){array[i][j] = 1;
}else{array[i][j] = array[i-1][j] + array[i-1][j-1];
}System.out.print(array[i][j]+" ");
}System.out.println();
}}}
*********注意*******
我在Eclipse IDE和IDEA上都能完美运行,但是在平台提交代码进行测试会出现输入n打印n行而不是打印前n行。此问题暂时不清楚原因,望读者解决后可告知,感激不尽。
【蓝桥杯|Java蓝桥杯——杨辉三角】
推荐阅读
- java|java 蓝桥杯 输出组合_Java蓝桥杯——排列组合
- 蓝桥杯|蓝桥杯——JAVA大学C组——回文素数
- 笔记|第十二届蓝桥杯——Java软件开发(省赛)(括号序列(笔记15))
- java|Java蓝桥杯——九宫幻方
- 蓝桥杯-Java|第八届蓝桥杯大赛个人赛省赛(软件类)真题-Java语言B组
- 图文详解 Spring AOP,看完必懂。。
- Java之路|为什么MySQL不推荐使用uuid作为主键()
- 项目实战|SpringBoot个人博客从无到有项目搭建——实战综合介绍
- 程序员|官方都不推荐(为什么MySQL不推荐使用uuid作为主键?究竟有什么坏处)