杨辉三角
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();
}