打印出杨辉三角

最新推荐文章于 2023-11-28 16:24:34 发布

原创最新推荐文章于 2023-11-28 16:24:34 发布 · 546 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #杨辉三角 #基础 #算法

基础同时被 2 个专栏收录

50 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

本文介绍了如何使用Java编程语言来打印出杨辉三角。通过循环和数组结构，程序逐行构建并显示了杨辉三角的经典形状。杨辉三角是二项式系数的一种图形化表示，具有丰富的数学性质。

打印出杨辉三角：

package com.ftl;

public class YangHuiSanJiao {

	public static void main(String[] args) {
		//打印出一个杨辉三角
		//杨辉三角第一行有一个元素第二行有两个元素，····第n行有n个元素
		//先创建一个十行十列的二维数组
		int[][] arr=new int[10][10];
		YangHuiSanJiao yhsj=new YangHuiSanJiao();
		int[][] arr1= yhsj.digui(arr);
		for (int i = 0; i < arr1.length; i++) {
			for (int j2= 0; j2 <arr1.length-i; j2++) {
				System.out.print(" ");
			}
			for (int j = 0; j <=i; j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
	
	//生成一个存储杨辉三角的数组
	public int[][] digui(int[][] arr) {
		//观察杨辉三角发现规律：
		//当j等于1或i，则arr[i][j]=1；
		//当j不等于1或i则arr[i][j]=arr[i-1][j-1]+arr[i-1][j]
		for (int i = 0; i < arr.length; i++) {
			arr[i][0]=1;
			arr[i][i]=1;
			for (int j = 1; j <i; j++) {
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			}
		}
		
		return arr;
	}
	
	
	//1
	//1 1
	//1 2 1
	//1 3 3 1
	//1 4 6 4 1
	//1 5 10 10 5 1
	
}

控制台输出结果：