懶得寫解題思路了。直接上代碼。
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);
}
}