题解 | #杨辉三角#

杨辉三角

http://www.nowcoder.com/practice/e671c6a913d448318a49be87850adbcc

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
// 定义二维数组。
        int[][] array = new int[n][];
        for (int i = 0; i < n; i++) {
// 为最高维分配引用空间。
            array[i] = new int[i + 1];
// 每行的端点数为1,一个数也为1。
            array[i][0] = array[i][array[i].length - 1] = 1;  if (i > 1) {
                for (int j = 1; j < i; j++) {
// 每个数等于它左上方和上方两数之和。
                    array[i][j] = array[i - 1][j - 1] + array[i - 1][j];
                }
            }
        }
// 输出:打印数组内容
        System.out.print(printArr(array, n));
    }

    /**
     * @param arr
     * @param row
     * @return
     */
    public static String printArr(int[][] arr, int row) {
// 字符串容器
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < row; i++) {
            for (int j = 0; j <= i; j++) {
// 字符串拼接,域宽为5。
                sb.append(String.format("%5d", arr[i][j]));
            }
// 换行
            sb.append("\n");
        }
// 转字符串类型
        return sb.toString();
    }
}

全部评论

相关推荐

07-09 12:12
门头沟学院 Java
5月底投简历7月初开奖收获秋招第一个offer,虽然白菜价,但至少能保底了
土木转行ing:土木博士想转图像,最后拿了 tp 提前批 sp 最低档,感觉性价比不高
TP-LINK开奖132人在聊
点赞 评论 收藏
分享
昨天 11:41
门头沟学院 Java
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务