回形数（转载）

最新推荐文章于 2025-02-03 22:35:58 发布

转载最新推荐文章于 2025-02-03 22:35:58 发布 · 300 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/sinat_37976731/article/details/78614723

回形数专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的螺旋矩阵生成算法。该算法通过递归方式填充矩阵，首先从外层开始，按顺时针方向依次填充数字，直至矩阵内部被完全填充。文章提供了完整的代码实现，并详细解释了每一步的逻辑，包括如何处理不同大小矩阵的奇偶性问题。

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

转载及参考https://blog.csdn.net/sinat_37976731/article/details/78614723

import java.util.Scanner;

/**
 * @author litianfu
 * @version 1.0
 * @email 1035869369@qq.com
 * @date 2020-02-12 14:53
 */
public class Pattern {

    static int n;
    //矩阵数字总个数
    static int sum;
    static int flag = 1;
    static int[][] pattern;

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("请输入矩阵的行列数：");
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        pattern = new int[n][n];

        //预处理奇偶数的不同
        if(n%2==0){
            sum=n*n;
        } else{
            sum=n*n-1;
            pattern[(n-1)/2][(n-1)/2]=n*n;
        }
        //递归
        printPattern(0);

        // 输出图案
        for (int[] row : pattern) {
            for (int column : row) {
                System.out.print(column + "\t");
            }
            System.out.println();
        }
    }
    /**
     * 打印图案功能，其中n为图案矩阵的行列数
     */
    static void printPattern(int layer) {

        // 上：赋值
        for (int i = layer; i < n - layer - 1; i++) {
            pattern[layer][i] = flag++;
            if (flag > sum){
                return;
            }

        }
        // 右：赋值
        for (int i = layer; i < n - layer - 1; i++) {
            pattern[i][n - layer - 1] = flag++;
            if (flag > sum){
                return;
            }

        }
        // 下：赋值
        for (int i = n - layer - 1; i > layer; i--) {
            pattern[n - layer - 1][i] = flag++;
            if (flag > sum){
                return;
            }

        }
        // 左：赋值
        for (int i = n - layer - 1; i > layer; i--) {
            pattern[i][layer] = flag++;
            if (flag > sum){
                return;
            }

        }

        printPattern(++layer);
    }
}