Java递归实现螺旋数组

xiao_baibai1025

已于 2022-03-14 22:17:08 修改

阅读量479

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法题解文章标签： java 算法开发语言

于 2022-02-13 13:34:19 首次发布

本文链接：https://blog.csdn.net/xiao_baibai1025/article/details/122907938

本文介绍了如何使用Java递归方法构建螺旋数组。通过分析螺旋数组的层与层之间的规律，作者解决了递归实现中常见的问题。递归函数的关键在于区分外层和内层，并以边长为1和2的情况作为递归结束条件。示例展示了n为6（偶数）和5（奇数）时的运行结果。

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

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 (