Java杨辉三角

本文展示了如何使用Java编程语言实现杨辉三角的算法。通过一个二维数组,根据杨辉三角的数学规律,动态生成并打印出指定层数的杨辉三角形。代码中包含了详细的注释,解释了每一层的元素如何计算得出,特别强调了边界条件的处理,即第一列和最后一列的元素始终为1。

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

Java使用二维数组实现杨辉三角算法

运行后截图:

其中,二维数组的元素10可以自定,可以直接在数组创建上修改,也可以用Scanner让用户输入再接收

代码如下: 


public class YangHui{

	public static void main(String[] args){
		//先创建一个二维数组,二维数组的元素定义一个10--表示10层的三角
		//因为每行的长度不一,j行先留空
		int[][] arr = new int[10][];
		int i, j;

		for(i = 0; i < arr.length; i++){//遍历二维数组中的每个元素
			//为他们的每个元素都创建一个新的空间
			arr[i] = new int[i + 1];
			//为二维数组的每个空间都赋值
			//
			//杨辉三角的规律是每行的第一个数和最后一个数都为1
			//每行中间的数等于上一行同列的数+上一行上一列的数
			//即:arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			//
			//1
			//1 1
			//1 2 1
			//1 3 3 1
			//1 4 6 4 1
			//...
			//...
			
			for(j = 0; j < arr[i].length; j++){
				if(j == 0 || j == i){//当j == 0即第一位,当j == i即最后一位
					arr[i][j] = 1;//给他赋值上1
				}else{//其他情况就是中间数的情况
					//i-1代表上一行,j不动代表同列    i-1代表上一行,j-1代表上一列
					arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
				}
				//最后输出
				System.out.print(arr[i][j] + "  ");
			}
			System.out.println();//每输出一行我们进行换行
		}
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值