杭电 2032 ( 杨辉三角 ) java

bruce_suxin

于 2017-01-24 16:56:12 发布

阅读量318

点赞数

分类专栏： java解题-杭电2000-2099 java解题-杭电水题100道文章标签：杭电 2032 杨辉三角 java 基础算法题 java编程基础题 ACM入门题杭电

本文链接：https://blog.csdn.net/bruce_suxin/article/details/54708954

版权

java解题-杭电水题100道同时被 2 个专栏收录

58 篇文章 3 订阅

订阅专栏

java解题-杭电2000-2099

36 篇文章 1 订阅

订阅专栏

import java.util.*;

public class  Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int[][] arr = new int[31][31];
            for (int i = 0; i < n; i++) {
                arr[i][0] = 1;
                arr[i][i] = 1;
                for (int j = 1; j <= i - 1; j++) {
                    arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                }
            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j <= i; j++) {
                    if (j == 0) {
                        System.out.print(arr[i][j]);
                    }else
                    System.out.print(" "+arr[i][j]);
                }
                System.out.println();
            }
            System.out.println("");
        }
    }
}