基础练习 杨辉三角形  
                时间限制：1.0s   内存限制：256.0MB

    问题描述

    杨辉三角形又称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。

package com.sihai.basic;

import java.util.Scanner;

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

    private static void calYangHui(int n) {
        int [][] v = new int [n][n];
        for(int i = 0; i < n; i++){
            v[i][0] = 1;
            v[i][i] = 1;
            for(int j = 0; j < n; j++){
                if((i >= 2) && (j>0&&j<n)){
                    v[i][j] = v[i-1][j-1] + v[i-1][j];
                }
            }
        }
        for (int i = 0; i < v.length; i++) {
            for (int j = 0; j < v.length; j++) {
                if(v[i][j] != 0){
                    System.out.print(v[i][j] + " ");
                    if(i==j){
                        System.out.println("");
                    }
                }
            }
        }
    }
}

<script type=”text/javascript”> $(function () { $(‘pre.prettyprint code’).each(function () { var lines = $(this).text().split(‘\n’).length; var $numbering = $(‘<ul/>’).addClass(‘pre-numbering’).hide(); $(this).addClass(‘has-numbering’).parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($(‘<li/>’).text(i)); }; $numbering.fadeIn(1700); }); }); </script>