Java实现杨辉三角（含递归等多种方法）

Hello，大家好，今天跟大家分享杨辉三角的java实现（明天分享Java日历打印，不要错过哟），关注我，每天带你了解Java的更多实际情景案例和源码哦！！！
/*

• 任务：从控制台获取输入的正整数n，打印带有n行的杨辉三角形
• 每个数字保证最少5个宽度，每行前面保证2n个宽度
  杨辉三角形的特点：

• 第 n 行有 n 个数字；
• 每一行的开始和结尾数字都为 1；
• 从第 3 行起，除去每一行的开始和结尾数字，其余每个数都满足以下条件：任意一个数等于上一行同列和上一行前一列的和，
  如以下杨辉三角形中第 3 行第 2 列中的 2 等于它上一行同列（第 2 行第 2 列中的 1）和上一行前一列（第 2 行第 1 列中的 1）的和。
  以下是有5行的杨辉三角形：
  1
  1 1
  1 2 1
  1 3 3 1
  1 4 6 4 1
  */
  方法一：递归实现（此种方法容易实现，但若执行次数过多，效率非常低）

import java.util.Scanner;

import static java.lang.System.currentTimeMillis;

public class YangHuiTriangle {
    public static void main(String[] args) {
        long startTime = System.currentTimeMillis();
        Scanner sc = new Scanner(System.in) ;
        //获取行号
        int n = sc.nextInt() ;
        for (int i = 1; i <=n ; i++) {
            printNum(i , n);
        }


        long endTime = System.currentTimeMillis() ;
        System.out.println("程序执行时间为："+(endTime-startTime)+"毫秒");
    }
    
    /*
        按要求打印第i行数字的方法
     */
    private static void printNum(int i , int n) {
        for (int j = n-i; j > 0; j--) {
            System.out.print("  ");
        }
        for(int k = 1 ; k <= i ; k++ ){
            System.out.print(getNumber(i , k)+"   ");
        }
        System.out.println();
    }

    /*
        获取第i行第j列数字(递归实现)的方法
     */
    private static int getNumber(int i , int j ) {
        if(j==1||j==i){
            return 1 ;
        }else{
           return  getNumber(i-1 , j-1 )+getNumber(i-1 , j );
        }

    }


}

运行结果：

方法二：普通循环实现（较难发现，代码虽然看起来比较长，但当行数较大时执行效率相对于递归来讲不知道快乐多少倍）

import java.util.Scanner;

public class YHSJ {
    public static void main(String[] args) {
        long startTime = System.currentTimeMillis();
        Scanner sc = new Scanner(System.in) ;
        System.out.println("请输入所要打印的杨辉三角行数：");
        //获取行号
        int n = sc.nextInt() ;
        printYHSJ(n);

        long endTime = System.currentTimeMillis() ;
        System.out.println("程序执行时间为："+(endTime-startTime)+"毫秒");
    }
    private static void printYHSJ(int m) {
        int rows = m ;
        for (int i = 0; i < rows; i++) {
            int number = 1;
            // 打印空格字符串
            System.out.format("%" + (rows - i) * 2 + "s", "");
            for (int j = 0; j <= i; j++) {
                System.out.format("%4d", number);
                number = number * (i - j) / (j + 1);
            }
            System.out.println();
        }
    }

}

运行结果：