您的位置:首页 > 其它

基础练习 杨辉三角形

2018-02-28 12:17 148 查看
问题描述杨辉三角形又称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.*;
public class Main{
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m [][] = new int [35][35];
m[0][0] = 1;
for(int i = 1 ; i <= n; i++){
for(int j = 1; j < i+1; j++){
m[i][j] = m[i-1][j-1] + m[i-1][j];
System.out.print(m[i][j]);
System.out.print(" ");
}
System.out.println();
}
}
}

清楚的获取到上下关系 比如11=00+01
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蓝桥