java笔试题：打印杨辉三角

打印杨辉三角

要求根据输入的行数打印杨辉三角，如当输入11时，打印如下：（格式要整齐）
特点：在「杨辉三角」中，每个数是它左上方和右上方的数的和。

解答：

为了满足格式化，我们先用*打印整三角形：思路不难，两层for循环，里面两个for，一个打印递减空格，一个打印递增*，第i行有i+1个*（从第0行开始）.

public static void printTriangle(int n){
        int[][] a = new int[n][];
        for(int i=0;i<n;i++){
            for(int j=n-i-1;j>0;j--){
                System.out.print(" ");	//一个空格
            }
            for(int j=0;j<=i;j++){
                    System.out.print(" *");	//注意这里是 空格+`*`
            }
            System.out.println();
        }
    }

测一下，格式跟题目差不多。

然后是杨辉三角，我们可以用二维数组a[n][]存放表示杨辉三角的元素，一维大小就是行数n，每i行的数据就是a[i]，每i行都有i+1个元素.（第0行开始）

根据「杨辉三角」特性，每行数据a[i]中a[i][0]~a[i][j]的值有如下两种情况：

1. 每行数据中，a[i][0],a[i][i]第0和第i个数据都是1，因为每行两边都是1.
2. 除了两边，中间的每个元素都等于上一行左上方元素与右上方元素的和，即a[i][j]=a[i-1][j-1]+a[i-1][j]。

	int[][] a = new int[n][]; //先定义二维数组的行数
	for(int i=0;i<n;i++){
	    a[i]=new int[i+1];  //每一行的杨辉数据个数
	    for(int j=0;j<=i;j++){
	        if(j==0||j==i){
	            a[i][j]=1;
	        }else{
	            a[i][j]=a[i-1][j-1]+a[i-1][j];
	        }
	    }
	}

测试一下：

完整打印代码：

public static void printTriangle(int n){
        int[][] a = new int[n][]; //先定义二维数组的行数
        for(int i=0;i<n;i++){
            a[i]=new int[i+1];  //每一行的杨辉数据个数
            for(int j=n-i-1;j>0;j--){
                System.out.print("  "); //两个空格
            }
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    a[i][j]=1;
                }else{
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                }
                System.out.printf("%4d", a[i][j]);  //printf格式化
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        printTriangle(n);
    }