杨辉三角

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

【提示】

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

基本思路

public class YangHui {
	public static void main(String[] args) {
	     //1.声明并初始化二维数组
	     int[][] yangHui = new int[10][];
	     //2.给数组的元素赋值
	     for(int i = 0;i < yangHui.length;i++) {
	    	 // 第二维数组的长度是依次递增，所以有i就能推出第二维数组的动态长度为i+1
	    	 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];
	    		 }
	    	 }
	     }
	     // 遍历二维数组
	     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();
	     }
	    }
}

优化

if语句不使用效果一样

public class YangHui {
	public static void main(String[] args) {
	     //1.声明并初始化二维数组
	     int[][] yangHui = new int[10][];
	     //2.给数组的元素赋值
	     for(int i = 0;i < yangHui.length;i++) {
	    	 // 第二维数组的长度是依次递增，所以有i就能推出第二维数组的动态长度为i+1
	    	 yangHui[i] = new int[i+1];
	    	 // 2.1 给首末元素赋值 
	    	 yangHui[i][0] = yangHui[i][i] = 1;
	    	 // 2.2给每行的非首末元素赋值
	    //此处可以微微优化，if不用，当i<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];
	    		 }
	    	 }
         // }
	     // 遍历二维数组
	     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();
	     }
	    }
}