杨辉三角
来源:互联网 发布:javascript案例教程 编辑:程序博客网 时间:2024/06/05 11:40
问题描述杨辉三角形又称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 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。
参考答案:
import java.util.*;public class Main {public static void main(String[] args) {Scanner in=new Scanner(System.in);int n=in.nextInt();int a[][]=new int[n][n];for(int i=0;i<a.length;i++){for(int j=0;j<=i;j++){a[i][j]=1;a[i][j]=1;}}for(int i=1;i<a.length;i++){for(int j=1;j<=i;j++){a[i][j]=a[i-1][j-1]+a[i-1][j];}}for(int i=0;i<a.length;i++){for(int j=0;j<=i;j++){System.out.print(a[i][j]+" ");}System.out.println();}}}
0 0
- 杨辉三角/帕斯卡三角
- (尹成)杨辉三角(正三角 倒三角)
- 学习:杨辉三角(帕斯卡三角)
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角算法
- C# 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角程序
- 打印杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角
- 杨辉三角源代码
- 杨辉三角~~~~~~~~
- 杨辉三角
- File遍历目录
- linux在虚拟终端中的一些快捷方式
- mysql事物
- ScrollViewer的滚动问题(ScrollViewer里添加stackPanel,再加俩个listbox无法滚动的问题)
- gcc预编译#if,#elif,#endif以及常用宏定义
- 杨辉三角
- PyQt基础第1篇——QWidget,QDialog,QMainWindow介绍
- eclipse中设置java虚拟机内存
- Mac环境使用Android Studio进行android手机调试
- PHP7扩展开发及内核应用开发发布中
- 设计模式之 工厂模式
- TotoiseSVN的基本使用方法
- Java基础必备
- 如何判断thumb2指令的宽度