本文共 1153 字,大约阅读时间需要 3 分钟。
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;ibegin;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)转载地址:http://hplzi.baihongyu.com/