1089: 杨辉三角

网址：http://begin.lydsy.com/JudgeOnline/problem.php?id=1089
1089: 杨辉三角
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 480 Solved: 176
[Submit][Status][Web Board]
Description
输出杨辉三角的前N行(N<10)。
Input
输入只有一行，包括1个整数N。(N<10)
Output
输出只有N行，每行输出的数字间用一个空格分开，最后一个数字后面没有空格。
Sample Input
5
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
HINT
Source
AC代码：
package 杨辉三角0089;

import java.util.Scanner;

public class Main {

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

public static void printYFTriangle(int lines){

    int[] a = new int[lines + 1];
    int previous = 1;
    for (int i = 1; i <= lines; i ++){
        for (int j = 1; j <= i; j++){
            int current = a[j];
            a[j] = previous + current;
            previous = current;
            if (j == i) {
                System.out.print(a[j]);
            } else {
                System.out.print(a[j] + " ");
            }

        }
        System.out.println();
    }
}

}