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

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

程序员文章站 2024-03-21 20:11:58
...

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

题目描述:
使用二维数组打印一个10行杨辉三角。

【提示】

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

解题思路:
1.声明并初始化二维数组
2.给数组的元素赋值
 2.1给首末元素赋值
 2.2给每行的非首末元素赋值
3.遍历二维数组

总结:
声明并初始化二维数组这一块不是太熟练,下篇文章总结

本题Java代码:

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] = 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();
		}
	}
}