回形数字矩阵（Java）

• 问题
  

• 解决思想（递归）
  将矩阵从里到外分为多层，每一层都是一个口字型数字序列，方向都是顺时针，由此我们可以将问题分解为相同的子问题，采用递归算法

• 源代码

import java.util.Scanner;

/**
 * 
 * @author Vinsmoke
 * 
 * 
 * 打印回形矩阵
 *
 *
 */


public class Pattern {

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

    /*
     * 打印图案功能，其中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);
    }

    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();
        }
    }
}