杨辉三角—JAVA

JAVA实现杨辉三角

什么是杨辉三角

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

杨辉三角的两个腰边的数都是 1，从第3行起，除第一个数和最后一个数外，其它位置的数都是上顶上两个数之和

代码演示

import java.util.Scanner;

public class Demo {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请问打印几行：");
        int x = input.nextInt();
        //创建出杨辉三角
        int[][] array = chuangjian(x);
        //打印出这个数组
        systemyh(array);
        //打印输出杨辉三角的金子塔模式（把不是0的地方不做输出
        systemyhsj(array);
    }
    public static int[][] chuangjian(int x){
        //创建出一个矩形数组，数组的长是宽的2倍。int型的数组在不给于值时默认都为0
        int[][] array = new int[x][x*2];
        array[0][x] = 1;//给第一行手动赋值为1

        //给最后一行的最后一个值进行赋值，这个是因为行数是竖的*2结果，所以为偶数，
        // 能恰好分为两半，导致最后一行左侧的上一行少值
        array[x-1][x*2-1] = 1;

        for (int i = 1; i < array.length; i++) {
            for (int j = 1; j < array[1].length-1; j++) {
                array[i][j]= array[i-1][j+1]+array[i-1][j-1];
            }
        }
        return array;
    }

    //正常遍历出来的数组
    public  static  void systemyh(int[][]a){
        System.out.println("-------------------------------------");
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                System.out.print(a[i][j]+"\t");
            }
            System.out.println();
        }
    }

    //要求的杨辉三角模式，打印输出
    public  static void systemyhsj(int[][] a){
        System.out.println("-------------------------------------");
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a[i].length; j++) {
                if(a[i][j]!=0){
                    System.out.print(a[i][j]+"\t");
                }else{
                    System.out.print("\t");
                }
            }
            System.out.println();
        }
    }
}