Java打印杨辉三角

      要想打印杨辉三角，首先要先了解什么是杨辉三角，杨辉三角是二项式系数在三角形中的一种几何排列。除每行最左侧与最右侧的数字以外，每个数字等于它的左上方和上方两个数字之和，形似三角形，在中国首现于南宋杨辉的《详解九章算法》得名，书中杨辉说明是引自贾宪的《释锁算书》，故又名贾宪三角形。

 

package test;
//打印杨辉三角，
/*
规律：
1.每行的第一个和最后一个都是1
2.第几行就有几个元素
3.第三行开始，除了第一个元素和最后一个元素，a[i][j] = a[i-1][j-1] + a[i-1][j]
 */
import java.util.Scanner;

public class ArrayDemo11 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入你想的行数：");
        int input = scanner.nextInt();
        int[][] a = new int[input][];//定义二维数组
        for (int i = 0; i < a.length; i++) {
            a[i] = new int[i+1];//让每一行的元素个数为本行的下标+1
            for (int j = 0; j < a[i].length; j++) {//对二维数组的每一个元素进行遍历
                if (j==0||j==a[i].length-1) {//判断条件：每一行的第一个和最后一个是1
                    a[i][j] = 1;
                }else{
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                }
                System.out.print(a[i][j]+"\t");//输出每一个元素
            }
            System.out.println();//换行
        }
        scanner.close();//关闭scanner，释放内存
    }
}

输出的结果是：