Java递归实现螺旋数组

经过搜索后发现csdn上大多递归实现的螺旋数组都有问题。
在反复debug之后我自己终于实现了用递归的方式构建螺旋数组。

递归思想：螺线数组由一层层的正方形框组成
外层与内层的区别就是边长和初始数字不同
而当边长为1 和 2 时是特殊情况作为结束条件
由此就可以写出递归函数如下：

import java.util.Scanner;

public class SpiralArrayRecursion {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("input n");
        int n = sc.nextInt();
        int[][] nums = new int[n][n];
        f(1,n,1,nums);

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(nums[i][j] + "  " );
            }

            System.out.println("n");
        }
    }

    
    public static int[][] f(int startNum,int n,int k,int[][] nums){
        //int[][] nums = new int[n][n];

        //n = 1或2 时结束递归
        if(n == 1){
            nums[k - 1][k - 1] = startNum;
            return nums;
        }else if(n == 2){
            nums[k - 1][k - 1] = startNum++;
            nums[k - 1][k] = startNum++;
            nums[k][k] = startNum++;
            nums[k][k - 1] = startNum++;
            return nums;
        }

        //构造外层正方形
        int col = n;//右列数及下行数
        int r = k - 1;
        //上行
        for (int i = 0; i < col; i++) {
            nums[k - 1][k - 1 + i] = startNum++;
        }
        //右列
        for (int i = 0; i < col - 1; i++) {
            nums[k + i][k + col - 2] = startNum++;
        }
        //下行
        for (int i = 0; i < col - 1; i++) {
            nums[k + col - 2][col + k - 3 - i] = startNum++;
        }
        //左列
        for (int i = 0; i < col - 2; i++) {
            nums[col + k - 3 - i][k - 1] = startNum++;
        }

       return f(startNum,n - 2,k + 1,nums);
    }
}

代码运行结果如下：
偶数：n = 6时

奇数：n = 5时