使用Java语言中的算法输出杨辉三角形

2023-12-24 08:46:20

一、算法思想

创建一个名为YanghuiTest的类,然后创建二维数组,然后遍历二维数组的第一层,然后初始化第二层数组的大小,然后遍历第二层数组,然后将两侧的数组元素赋为1,然后其它数值通过公式计算,最后可以输出数组的元素

二、具体代码

public class YanghuiTest
{
	public static void main(String[] args)
	{
		int triangle[][] = new int[5][];//创建二维数组
		for(int i = 0;i<triangle.length;i++)//遍历二维数组的第一层
		{
			triangle[i] = new int[i+1];//初始化第二层数值的大小
			for(int j = 0;j<=i;j++)//遍历第二层数组
			{
				if(i==0||j==0||j==i)
				{
					triangle[i][j]=1;
				}
				else//其它数值通过公式计算
				{
					triangle[i][j] = triangle[i-1][j]+triangle[i-1][j-1];
				}
				System.out.print(triangle[i][j]+"\t");//输出数组元素
			}
			System.out.println();//换行
		}
	}
}

三、输出结果

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_46416518/article/details/135167393
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。