懒得写解题思路了。直接上代码。
public class Test1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("输入一个数字:");
int c = sc.nextInt();;
int size = (c+1)/2;
int[][] array = new int[size][size+1];
int[] strWidth = new int[size+1];
//先给中心列赋值:1,3,5,7,9
for (int i = 0,j=size; i < size; i++,j--) {
array[i][j] = i*2+1;
array[size-1-i][size-j] = i*2+1;
}
int max = 0; //用来存放一列最大的数字,计算该列应占多宽
max = array[size-1][0];
strWidth[size] = (""+max).length();
//从中心列开始往两边计算
for (int k = 1; k <= size; k++) {
max = 0;
for (int i = k-1,j=size; i < size-1; i++,j--) {
//计算中心列右边的值
array[i+1][j]=array[i][j] + array[i+1][j-1];
//计算中心列左边的值
array[size-i-2][size-j]=array[i][j] + array[i+1][j-1];
}
max = array[0][size-k];
strWidth[size-k] = (""+max).length(); //取该列最大的数字所占的宽度
}
printArray(array,strWidth);
}
//打印空格
public static void printSpace(int len){
for (int i = 0; i <= len; i++) {
System.out.print(" ");
}
}
//打印数组每一列的宽度取该列的最大值
public static void printArray(int[][] array,int[] strWidth){
//int size = (""+array[0][0]).toString().length();//计算出最大的数字长度
for (int i = 0; i < array.length; i++) {
//打印每行之前,先打印空位
for (int j = 0; j < i; j++) {
printSpace(strWidth[j]);
}
for (int j = 0; j < array[i].length; j++) {
int index = j+i;//下标用来取该列宽度。
if(index>=strWidth.length-1) //如果到中间列了,需要改变方向5,4,3,2,1
index = strWidth.length -Math.abs(strWidth.length-index-3);//根据index值计算改变方向后的下标
printNumber(array[i][j],strWidth[index]);//array[i][j]
}
System.out.println();
}
}
//格式化打印数字,按最大的数字所占的位数打印
public static void printNumber(int num,int size){
int len = (""+num).toString().length();
for (; len <= size; len++) {
System.out.print(" ");
}
System.out.print(num);
}
}