欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

用二维数组打印一个杨辉三角

程序员文章站 2024-03-21 19:50:16
...

需要知道的杨辉三角的规则

1.第一行有一个元素,第n行有n哥元素
 2.每一行的第一个元素和最后一个元素都是1
 3.从第三行开始,对于非第一个元素和最后一个元素的元素。即:
        yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];

public class YangHuiTest {
	public static void main(String[] args){
		//1.声明并初始化二维数组
		int[][] yanghui = new int[10][];
		//2.给数组的元素赋值
		for(int i = 0;i < yanghui.length;i++){
			yanghui[i] = new int[i + 1];
			
			//2.1给首末元素赋值
			yanghui[i][0] = 1;
			yanghui[i][i] = 1;
			//2.2给每行的非首末元素赋值
			if(i > 1){
				for(int j = 1; j < yanghui[i].length - 1; j++){
					yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i - 1][j];
				}
			}
		}
		//3.遍历二维数组
		for(int i = 0; i < yanghui.length; i++){
			for(int j = 0; j<yanghui[i].length; j++){
				System.out.print(yanghui[i][j] + " ");
			}
			System.out.println();
		}
	}
}

 结果:

 用二维数组打印一个杨辉三角