杨辉三角Java杭电oj2032

2022-07-14 14:04:45 阅读：123 来源： 互联网

标签：11 arr Java int System 杭电杨辉三角 new

2032 杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。

问题描述

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

输入

输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

输出

对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

示例输入

2 3

示例输出

1 1

1 2 1

package Hdoj;

import java.util.Scanner;

public class Yanghuisanjiao {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();

            int arr[][] = new int[n][];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = new int[i + 1];
                for (int j = 0; j < arr[i].length; j++) {
                    if (j == 0 || arr[i].length - 1 == j) {
                        arr[i][j] = 1;
                    } else {
                        arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    }

                    System.out.print(arr[i][j] + (i == j ? "" : " "));

                }
                System.out.println();


            }
            System.out.println();

        }

    }
}

标签：11,arr,Java,int,System,杭电,杨辉三角,new
来源： https://www.cnblogs.com/perform-miracles/p/16477411.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

杨辉三角Java杭电oj2032