杨辉三角（方法一.:二维数组，方法二.:一维数组。）

缺乏、安全感 2024-03-17 14:11 63阅读 0赞

### 杨辉三角 ###

### **1. :二维数组书写** ###

Scanner sc=new Scanner(System.in);
    			System.out.print("请输入杨辉三角行数n:");
    			int n=sc.nextInt();
    			int [][]arr=new int [n][n];
    			for (int i = 0; i < n; i++) {
    				for (int j = 0; j <= i; j++) {
    					if(i==j||j==0) {
    						arr[i][j]=1;
    					}else {
    						arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
    				}
    			}
    		}
    			//输出
    			for (int i = 0; i < n; i++) {
    				for (int j = 0; j <=i; j++) {//输出控制输出三角形状
    					System.out.print(arr[i][j]+" ");
    				}
    				System.out.println();
    			}

![在这里插入图片描述][2e1f44e76d714a4dab7d2d4be348f439.png]  
**优化带空格输出：**

Scanner sc=new Scanner(System.in);
    			System.out.print("请输入杨辉三角行数n:");
    			int n=sc.nextInt();
    			int [][]arr=new int [n][n];
    			for (int i = 0; i < n; i++) {
    				for (int j = 0; j <= i; j++) {
    					if(i==j||j==0) {
    						arr[i][j]=1;
    					}else {
    						arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
    				}
    			}
    		}
    		//输出
    			for (int i = 0; i < n; i++) {
    				for (int j = 1; j < arr.length-i; j++) {//控制输出空格,只是在一的基础上里面多加for循环输出空格print(" ") 不加ln表不换行， 加ln表换行
    					System.out.print(" ");
    				}
    				for (int j = 0; j <=i; j++) {//输出控制输出三角形状
    					System.out.print(arr[i][j]+" ");
    				}
    				System.out.println();
    			}

![在这里插入图片描述][f542112ce815471f89f43731061f5b36.png]

### **2. :一维数组书写** ###

//一维数组书写杨辉三角，最重要就是要有盛放上一个旧数组容器，定义俩一维数组。
    			Scanner sc=new Scanner(System.in);
    			System.out.print("请输入杨辉三角:");
    			int n=sc.nextInt();
    			int []arr =new int [n-1];   //上一个数组（旧数组）
    			int []arr1=new int [n];    //最终输出数组
    			
    			for (int i = 0; i < arr1.length; i++) {  //循环从第一行开始
    				if(i==0) {//前2个是固定的  1 和 1  1
    					arr1[0]=1;
    					System.out.print(arr1[i]);
    				}else if(i==1) {
    					arr1[0]=1;
    					arr1[1]=1;
    					System.out.print(arr1[i-1]+" ");
    					System.out.print(arr1[i]);
    				}
    				//从第三行开始就要用到旧数组
    				else {
    					for (int j = 0; j < arr.length; j++) {   //把新数组装到旧数组中，新数组就如同空出来一样。
    						arr[j]=arr1[j];
    					}
    					for (int j = 0; j <=i; j++) {     //对新数组进行判断开始结束都是1
    						if(j==0||i==j) {
    							arr1[j]=1;
    						}else {//中间数字都是旧数组上面俩个值之和
    							arr1[j]=arr[j]+arr[j-1];
    						}
    						System.out.print(arr1[j]+" ");
    					}
    				}
    				System.out.println();
    			}

![在这里插入图片描述][f73bad20241348b0997861a0593dcf75.png]  
**空格优化：**  
在原来基础上加`for (int j = 0; j < arr.length-i; j++) {//控制输出空格,只是在一的基础上里面多加for循环输出空格print(" ") 不加ln表不换行， 加ln表换行 System.out.print(" "); }`

//一维数组书写杨辉三角，最重要就是要有盛放上一个旧数组容器，定义俩一维数组。
    			Scanner sc=new Scanner(System.in);
    			System.out.print("请输入杨辉三角:");
    			int n=sc.nextInt();
    			int []arr =new int [n-1];   //上一个数组（旧数组）
    			int []arr1=new int [n];    //最终输出数组
    			
    			for (int i = 0; i < arr1.length; i++) {  //循环从第一行开始
    				//空格优化
    				for (int j = 0; j < arr.length-i; j++) {//控制输出空格,只是在一的基础上里面多加for循环输出空格print(" ") 不加ln表不换行， 加ln表换行
    					System.out.print(" ");
    				}
    				
    				
    				if(i==0) {//前2个是固定的  1 和 1  1
    					arr1[0]=1;
    					System.out.print(arr1[i]);
    				}else if(i==1) {
    					arr1[0]=1;
    					arr1[1]=1;
    					System.out.print(arr1[i-1]+" ");
    					System.out.print(arr1[i]);
    				}
    				//从第三行开始就要用到旧数组
    				else {
    					for (int j = 0; j < arr.length; j++) {   //把新数组装到旧数组中，新数组就如同空出来一样。
    						arr[j]=arr1[j];
    					}
    					for (int j = 0; j <=i; j++) {     //对新数组进行判断开始结束都是1
    						if(j==0||i==j) {
    							arr1[j]=1;
    						}else {//中间数字都是旧数组上面俩个值之和
    							arr1[j]=arr[j]+arr[j-1];
    						}
    						System.out.print(arr1[j]+" ");
    					}
    				}
    				System.out.println();
    			}

![在这里插入图片描述][95c3495fc0264a31bc420342c0abc3be.png]

[2e1f44e76d714a4dab7d2d4be348f439.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/d85e54b2dac443858fbc68766c179ac9.png
[f542112ce815471f89f43731061f5b36.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/8db1caec214d43608b6b8306b8fac73b.png
[f73bad20241348b0997861a0593dcf75.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/39fbd15f267d427fa803a7dd8232cda3.png
[95c3495fc0264a31bc420342c0abc3be.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/9ca9b797478e4503997fb5f9cda4554f.png