Java实现杨辉三角

1. 代码:

package Array_ex;
import java.util.*;

public class Yanghui_sanjiao {

    public static void main(String[] args) {
        Scanner scn = new Scanner(System.in);
        System.out.println("请输入杨辉三角的层数:");
        int m = scn.nextInt();
        yanghui_sanjiao(m);

    }
    
    // 1. 定义二维数组
        // 1.1 定义n层
        // 1.2 每层是n个元素的数组
    // 2. 给二维数组赋值
        // 2.1  每行第一个元素和最后一个元素都是1
        // 2.2 中间每个元素 = 上一行两个元素之和
    
    public static void yanghui_sanjiao(int n) {
        int [][] arr = new int[n][];
        arr[0] = new int[1];
        arr[0][0] = 1;
        for(int i=1;i<n;i++) {
            arr[i] = new int[i+1];
            arr[i][0] = arr[i][i] = 1;
            for(int j=1;j<i;j++) {
                arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
            }
        }
        System.out.println(n+"层杨辉三角:");
        for(int[] k:arr) {
            for(int f:k) {
                System.out.print(f+" ");
            }
            System.out.println();
            
        }
    }

}

 

2. 运行结果:

posted @ 2020-09-17 16:47  ZengZG  Views(535)  Comments(0Edit  收藏  举报