杨辉三角(数组)
首先对图形进行分析,找规律,可以发现:
一、
1.两侧数字全部是1。
2.其他的数字都等于它上方左右两个数字之和。
所以可以通过这两种方式来定义二维数组元素值。
二、
图形每一行的元素个数跟所处行数一致,高维下标控制行数,低维下标控制每一行的元素个数。
三、
图形输出后需要居中,在每一行前面加相应空格数来实现。
代码如下:
public class TestYh
{
public static void main(String[] args){
java.util.Scanner input = new java.util.Scanner(System.in);
System.out.print("请输入杨辉三角显示行数:");
int n = input.nextInt();
int[][] a = new int [n][n];
b(a);//调用b方法给每个元素赋值
print(a);//调用print方法遍历二维数组
}
public static void b(int[][] a){//给每个元素赋值
for(int i=0;i<a.length;i++){//i为高维下标,代表行数
for(int j=0;j<=i;j++){//j为低维下标,由i来控制循环次数从而控制每一行
//元素个数
if(j==0||i==j){
a[i][j]=1;//为两侧全部为1的元素赋值
}else{
a[i][j]=a[i-1][j-1]+a[i-1][j];//为其余的元素赋值,等于其上方左右
//两侧值之和
}
}
}
}
//空格和数字输出
public static void print(int[][] a){
for(int i=0;i<a.length;i++){//a.length控制行数
for(int k=0;k<a.length-i;k++){//a.length-i控制每一行的空格输出个数
System.out.print(" ");//输出空格
}
for(int j=0;j<i+1;j++){//遍历二位数组
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}
运行结果: