Java实现杨辉三角

1.题目

首先，杨辉三角是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。

//在欧洲又叫帕斯卡三角形.

2. 思路

      定义一个二维数组，长度宽度由键盘输入。

由图得，第一列都为1并且每一行最后一个数字都为1；剩下的数字等于肩上之和可用

arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];

求得。

3.代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入行数：");
        int row = sc.nextInt();
        int[][] arr = new int[row][row];

        for (int i = 0; i < row; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    arr[i][j] = 1;
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

4.运行结果