打印杨辉三角形

题目：打印出杨辉三角形

程序分析：
        1
       1 1
      1 2 1
     1 3 3 1
    1 4 6 4 1
   1 5 10 10 5 1

定义的是二维数组，为了使输出的结果看起来漂亮一点，可以用for（int k=0; k<2*(10-i)-1; k++）控制输出的空格，这个循环是在控制行数的循环里面，控制列数的循环外面。

 

package com.li.FiftyAlgorthm;

/**
 * 题目：打印出杨辉三角形（要求打印出10行如下图）
            1
           1 1
          1 2 1
         1 3 3 1
        1 4 6 4 1
       1 5 10 10 5 1
 *  a[i][j]=a[i-1][j]+a[i-1][j-1] 就是这个程序的核心
 * 
 * @author yejin
 */
public class YangTriangle {
    public static void main(String[] args) {
        int[][] a = new int[10][10];
        for (int i = 0; i < 10; i++) {
            a[i][i] = 1;
            a[i][0] = 1;
        }
        for (int i = 2; i < 10; 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 < 10; i++) {
            for (int k = 0; k < 2 * (10 - i) - 1; k++) {
                System.out.print(" ");
            }
            for (int j = 0; j <= i; j++) {
                System.out.print(a[i][j] + "   ");
            }
            System.out.println();
        }
    }
}