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

杨辉三角

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

优化带空格输出：

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

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

空格优化：
在原来基础上加 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();
			}