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

最新推荐文章于 2025-10-04 19:29:50 发布

原创

最新推荐文章于 2025-10-04 19:29:50 发布 · 3.9k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#java #递归法

本文分享了使用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

最低0.47元/天解锁文章