蓝桥杯:基础练习 杨辉三角形【JAVA算法实现】
2015-04-19 09:10
656 查看
题目描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:
1
1 1
1 2 1
1 3 3 1
给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
11 1
1 2 1
1 3 3 1
public class Main { public static void main(String args[]){ Scanner cin = new Scanner(System.in); int n =cin.nextInt(); int num[][]=new int ; for(int i=0;i<n;i++) { num[i][0]=num[i][i]=1; for(int j=1;j<i;j++) { num[i][j]=num[i-1][j-1]+num[i-1][j]; } } for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { System.out.print(num[i][j]+" "); } System.out.println(); } } }
相关文章推荐
- 算法-蓝桥杯-基础练习 杨辉三角形(JAVA)
- 蓝桥杯 基础练习 杨辉三角形 java
- 算法-蓝桥杯- 基础练习 闰年判断 (JAVA)
- 算法-蓝桥杯-基础练习 字母图形(JAVA)
- 算法-蓝桥杯-基础练习 数列特征(JAVA)
- 算法-蓝桥杯-基础练习 查找整数(JAVA)
- 算法-蓝桥杯-基础练习 特殊的数字 (JAVA)
- 算法-蓝桥杯-基础练习 回文数 (JAVA)
- 算法-蓝桥杯-基础练习 特殊回文数 (JAVA)
- 算法-蓝桥杯-基础练习 十进制转十六进制(JAVA)
- 算法-蓝桥杯-基础练习 十六进制转十进制(JAVA)
- 算法-蓝桥杯-基础练习 十六进制转八进制(JAVA)
- 算法-蓝桥杯-基础练习 数列排序(JAVA)
- Java蓝桥杯基础算法练习-01字串
- 蓝桥杯 基础练习01 Java实现
- 蓝桥杯 基础练习02 Java实现
- 算法笔记_084:蓝桥杯练习 11-1实现strcmp函数(Java)
- 蓝桥杯 基础练习 分解质因数 java实现
- 蓝桥杯试题集JAVA 基础练习 Basic-6 杨辉三角形
- 蓝桥杯——基础练习 字母图形 Java实现