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

一、算法思想

创建一个名为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();//换行
		}
	}
}

三、输出结果

使用Java语言中的算法输出杨辉三角形_第1张图片

你可能感兴趣的:(java,算法,开发语言)