【算法】for循环输出杨辉三角

技术要点

两侧数值都是1，triangle[0][0]、triangle[i][0]、triangle[i][i]的元素值为1。
其他位置的数值是其正上方的数值与左上角数值之和，triangle[i][j]=triangle[i-1][j]+triangle[i-1][j-1]。

代码

//创建二维数组
int triangle[][]=new int[10][];
//遍历二维数组的第一层
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){
			//将两侧的数组元素赋值为1
			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();
}

效果