递归:求螺旋排列数字的矩阵_从键盘输入一个整数(1~20),以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺-优快云博客

本文介绍了一种使用递归方法来实现将1至n*n的整数按顺时针螺旋形式填充到n×n矩阵的方法。通过递归调用，算法能够自动处理不同规模的矩阵，并确保数字按照指定的方向进行填充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归解法问题
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
输入数字2，则程序输出：
1 2
4 3
输入数字3，则程序输出：
1 2 3
8 9 4
7 6 5

输入数字4，则程序输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

这道题我用递归解决的，不知道大家还有什么方法？

import java.util.Scanner;


public class SetCube {
	static int n;//表示矩阵规模
	static int circle=1;//表示圈数
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		int[][] cube= new int[n][n];
		setNum(cube,0,0,1,n-1,1,1);
		
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				System.out.print(cube[i][j]+" ");
				if(j==n-1){System.out.println();}
			}
		}
	}
	
	public static void setNum(int[][] cube,int i,int j,int num,int avaNum,int direction,int flag) {
		if(num>n*n){
			return;
		}
		cube[i][j]=num;
		switch(direction) {
		//右
		case 1:
			if(avaNum==1) {
				direction=2;
				avaNum=n-circle*2+1;//当前行（列）可以摆放几个数
				flag++;//每完成一行（列）给flag+1，这样当flag=4时便进入内圈
				setNum(cube,i,j+1,num+1,avaNum,direction,flag);
			}else{
				setNum(cube,i,j+1,num+1,avaNum-1,direction,flag);
			}
			break;
		//下
		case 2:
			if(avaNum==1) {
				direction=3;
				avaNum=n-circle*2+1;
				flag++;
				setNum(cube,i+1,j,num+1,avaNum,direction,flag);
			}else{
				setNum(cube,i+1,j,num+1,avaNum-1,direction,flag);
			}
			break;
		//左
		case 3:
			if(avaNum==1) {
				direction=4;
				avaNum=n-circle*2+1;
				flag++;
				setNum(cube,i,j-1,num+1,avaNum,direction,flag);
			}else{
				setNum(cube,i,j-1,num+1,avaNum-1,direction,flag);
			}
			break;
		//上
		case 4:
			if(avaNum==1) {
				direction=1;
				avaNum=n-circle*2+1;
				if(flag==4){//一般都是在此时进入内圈
					circle++;
					avaNum=n-circle*2+1;
					flag=1;
					setNum(cube,i,j+1,num+1,avaNum,direction,flag);
				}else{
					flag++;
					setNum(cube,i-1,j,num+1,avaNum,direction,flag);
				}
			}else{
				setNum(cube,i-1,j,num+1,avaNum-1,direction,flag);
			}
			break;
	}
	}
}