杨辉三角形

问题描述

　　杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。
　　它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。
　　下面给出了杨辉三角形的前4行：
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　给出n，输出它的前n行。

输入格式

　　输入包含一个数n。1<=n<=34

输出格式

　　输出杨辉三角形的前n行。(空格的多少不作要求，只要使用单个空格分隔即可。)

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。
它的一个重要性质是，三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1
1 2 1
1 3 3 1
给出n，输出它的前n行。

 

输入格式

输入包含一个数n。1<=n<=34

 

输出格式

输出杨辉三角形的前n行。(空格的多少不作要求，只要使用单个空格分隔即可。)

 

样例输入

4

 

样例输出

1
1 1
1 2 1
1 3 3 1

 

代码：

 

package www.tsinsen.com;

import java.util.Scanner;

public class A1015 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[][] arr=new int[n][n];
        for(int i=0;i<arr.length;i++) {
            arr[i][0]=1;
        }
        for(int i=1;i<arr.length;i++) {
            for(int j=1;j<=i;j++) {
                arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
            }
        }
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<=i;j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }

}