数字旋转方阵

数字旋转方阵

import org.junit.Test;
public class Test1 {
    //数字旋转方阵
    @Test
    public void Test() {
        int data[][]=new int[6][6];
        Full(6,data,0,1);
        for (int[] datum : data) {
            for (int i : datum) {
                System.out.print(i+" ");
            }
            System.out.println();
        }
    }

    /**
     *
     * @param size 阶数
     * @param data 填充数组
     * @param begin 左上角的下标
     * @param number 左上角填充的数字
     */
    void Full(int size,int [][]data,int begin,int number){
        if(size==0){
            return;
        }
        else if(size==1){
            data[begin][begin]=number;
        }
        else{
            //A区
            for(int i=begin;i<begin+size-1;i++){
                data[i][begin] = number++;
            }
            //B区
            for(int j=begin;j<begin+size-1;j++){
                data[begin+size-1][j]=number++;
            }
            //C区
            for(int i=begin+size-1;i>begin;i--){
                data[i][begin+size-1]=number++;
            }
            //D区
            for(int j=begin+size-1;j>begin;j--){
                data[begin][j]=number++;
            }
            Full(size-2,data,begin+1,number);
        }
    }
}

输出：

1 20 19 18 17 16 
2 21 32 31 30 15 
3 22 33 36 29 14 
4 23 34 35 28 13 
5 24 25 26 27 12 
6 7  8  9  10 11 

时间复杂度分析:
当n=0 T(0)=0
当n=1 T(1)=1
当n>1 T(n)=T(n-2)+4(n-1)
递推的T(n)=O(n^2)