练习题3 杨辉三角

白日梦想家sg

于 2022-02-26 20:10:09 发布

阅读量112

点赞数

分类专栏：蓝桥杯文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/qq_40503077/article/details/123152551

版权

蓝桥杯专栏收录该内容

2 篇文章

订阅专栏

本文档详细介绍了如何使用Java编程语言实现杨辉三角形的动态生成与输出，通过递归和数组操作，展示了算法背后的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

package com.shungen.basic;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		show(n);
		in.close();
	}
	
	/**
	 * 根据n的值进行输出杨辉三角形
	 * @param n
	 */
	private static void show(int n) {
		int[][] arr = new int[n][n];
		for(int i= 0;i < n;i++) {
			arr[i][i] = 1;
			arr[i][0] = 1;
		}
		if(n >= 3) {
			for(int i = 2;i < n;i++) {
				for(int j = 1;j < i;j++) {
					arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
				}
			}
		}
		for(int i = 0;i < n;i++) {
			for(int j = 0;j <= i;j++) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
		}
	}
}