三角螺旋阵 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。

/* 三角螺旋阵
方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。
例如：当n=3时，输出：
   1   2   3
   6   4
   5
当n=4时，输出：
   1   2   3   4
   9  10   5
   8   6
   7
当n=5时，输出：
   1   2   3   4   5
  12  13  14   6 
  11  15   7
  10   8
   9
程序运行时，从标准输入获得整数n（3~20）
程序输出：方阵的上三角部分。
要求格式：每个数据宽度为4，右对齐。

 */
import java.util.Scanner;

public class 三角螺旋阵 {
	// 输出
	public static void print(int[][] m){
		for(int[] x:m){
			for(int y:x){
				System.out.printf("%4d",y);
			}
			System.out.println();
		}
	}
	// 初始化
	public static void init(int[][] m){
		for(int i=0;i<m.length;i++){
			m[i] = new int[m.length-i];
		}
	}
	// 螺旋填充数字
	public static void f(int[][] m,int k,int num){
		if(k>=m.length/2) return ;
		// 第一行
		for(int i=k;i<m[k].length-k;i++){
			m[k][i] = num++; 
		}
		// 最后一位
		for(int i=k+1;i<m[k].length-k;i++){
			m[i][m[i].length-1-k] = num++; 
		}
		// 左列
		for(int i=m[k].length-2-k;i>k;i--){
			m[i][k] = num++; 
		}
		f(m,k+1,num);	// 递归进行内圈填充
	}
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("输入整数n（3~20）");
		int n = scan.nextInt();
		int[][] m = new int[n][];
		init(m);	// 初始化
		f(m,0,1);	// 螺旋填充数字
		print(m);	// 输出
	}
}

运行结果:

输入整数n（3~20）
5
   1   2   3   4   5
  12  13  14   6
  11  15   7
  10   8
   9