/*借鉴别人的，自己加工了一下，代码比较精简了，有更精简的下面发一下。
* 需求：
* 写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
* 1      2     3    4
* 12   13   14   5
* 11   16   15   6
* 10    9    8    7
*
*思路：
*1.想要按数组的顺序将数字添加进该数组中，发现是很麻烦的，因为数字规律很难找
*可以想到，按数字自然顺序添加，这样就要操作数组的角标
*2.看出该数组中元素是螺旋的被添加进数组，可以定义按圈添加元素，这样对角标的操作
*比较有规律，每一行（或列）添加n-1个元素就可以使四个方向每次添加的元素都相等，都是n-1个
*3.关键要定义每次开始时的坐标，可见每次添加都有一个坐标是固定的，这样也减少了问题的复杂程度
*4.按圈添加就出先 了一个问题，第二圈怎么办，不能一直不停的写代码，所以想到用递归，控制递归的条件
*让程序顺利停止，最后打印该数组
*5.将代码进行封装，可根据具体细节操作
*
*步骤：
*1.定义二维数组，基数base由用户传入，还应用到圈数circle和往数组添加的自然数num
*2.定义功能用于给"一圈"元素进行赋值操作：第一次由左向右，一维数组坐标不变，一维数组元素的坐标
*一次递加，而每往里一圈相应的坐标都要加1所以[circle][circle+x]，其他三个方向也是同样道理。
*3.当用户传入的base为奇数时，到最后会存在base=1的情况，最里面只有一个数 ，
* 里面的坐标是 [arr.length/2][arr.length/2]
* 4.当base-1大于0时，也就是每次需要往一行（或者列）里添加的元素个数大于0就要递归。
* 5.定义打印二维数组功能
*/
package cn.heima.test1;

public class PrintNum {

        /**
         * @param args
         */
        
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                printNum(7);
               
        }
        public static void printNum(int base){
                //定义等长的二维数组
                int[][] arr = new int[base][base];
                //定义圈数，为了便于定义代码，圈数从0开始
        int circle = 0;  
        //要添加进数组的数值
        int num = 0;
        addArrElement(arr,base,circle,num);  
        printArr(arr);          //执行打印  
        }
        //定义功能用来向数组的"每一圈"添加元素
        public static void addArrElement(int[][] arr,int base,int circle,int num){  
        //(base-1)*4代表每一圈的数值个数
                //x代表赋值一圈的数值，y做为计数器使用
        for(int x=0,y=0;x<(base-1)*4;x++){  
            //由左向右赋值  
            if(x<base-1){  
                arr[circle][circle+x] = ++num;  
             }  
            //由上向下赋值  
             else if(x<2*base-2){  
                arr[circle+y++][arr.length-1-circle]=++num;  
             }  
             //由右向左赋值  
             else if(x<3*base-3){  
                 arr[arr.length-1-circle][circle+(y--)]=++num;  
             }  
              //由下向上赋值  
             else if(x<4*base-4){  
                arr[arr.length-1-circle-(y++)][circle]=++num;     
             }   
        }  
        //圈数增加1  
        circle++;  
        //往里面添加的元素个数每次减少两个 ，因为少一圈有两个数没了
        base -= 2;  
      //当base为奇数时，存在base=1的情况，最里圈只有一个数  
        if(base==1)
            arr[arr.length/2][arr.length/2]=++num;  

        //只要基数还大于1就要继续递归
        if(base>1)
                addArrElement(arr,base,circle,num);  

    }  
    //打印二维数组  
    public static void printArr(int[][] arr){  
        //用for循环嵌套打印
        for(int x=0;x<arr.length;x++){
                for(int y=0;y<arr[x].length;y++){
                        System.out.print(arr[x][y]+"\t");
                }
                //为了打印效果，多换行几次
                System.out.println();
                System.out.println();
                System.out.println();
        }
    }  
}

/*借鉴别人的，自己加工了一下，代码比较精简了，有更精简的下面发一下。
* 需求：
* 写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
* 1      2     3    4
* 12   13   14   5
* 11   16   15   6
* 10    9    8    7
*
*思路：
*1.想要按数组的顺序将数字添加进该数组中，发现是很麻烦的，因为数字规律很难找
*可以想到，按数字自然顺序添加，这样就要操作数组的角标
*2.看出该数组中元素是螺旋的被添加进数组，可以定义按圈添加元素，这样对角标的操作
*比较有规律，每一行（或列）添加n-1个元素就可以使四个方向每次添加的元素都相等，都是n-1个
*3.关键要定义每次开始时的坐标，可见每次添加都有一个坐标是固定的，这样也减少了问题的复杂程度
*4.按圈添加就出先 了一个问题，第二圈怎么办，不能一直不停的写代码，所以想到用递归，控制递归的条件
*让程序顺利停止，最后打印该数组
*5.将代码进行封装，可根据具体细节操作
*
*步骤：
*1.定义二维数组，基数base由用户传入，还应用到圈数circle和往数组添加的自然数num
*2.定义功能用于给"一圈"元素进行赋值操作：第一次由左向右，一维数组坐标不变，一维数组元素的坐标
*一次递加，而每往里一圈相应的坐标都要加1所以[circle][circle+x]，其他三个方向也是同样道理。
*3.当用户传入的base为奇数时，到最后会存在base=1的情况，最里面只有一个数 ，
* 里面的坐标是 [arr.length/2][arr.length/2]
* 4.当base-1大于0时，也就是每次需要往一行（或者列）里添加的元素个数大于0就要递归。
* 5.定义打印二维数组功能
*/
package cn.heima.test1;

public class PrintNum {

        /**
         * @param args
         */
        
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                printNum(7);
               
        }
        public static void printNum(int base){
                //定义等长的二维数组
                int[][] arr = new int[base][base];
                //定义圈数，为了便于定义代码，圈数从0开始
        int circle = 0;  
        //要添加进数组的数值
        int num = 0;
        addArrElement(arr,base,circle,num);  
        printArr(arr);          //执行打印  
        }
        //定义功能用来向数组的"每一圈"添加元素
        public static void addArrElement(int[][] arr,int base,int circle,int num){  
        //(base-1)*4代表每一圈的数值个数
                //x代表赋值一圈的数值，y做为计数器使用
        for(int x=0,y=0;x<(base-1)*4;x++){  
            //由左向右赋值  
            if(x<base-1){  
                arr[circle][circle+x] = ++num;  
             }  
            //由上向下赋值  
             else if(x<2*base-2){  
                arr[circle+y++][arr.length-1-circle]=++num;  
             }  
             //由右向左赋值  
             else if(x<3*base-3){  
                 arr[arr.length-1-circle][circle+(y--)]=++num;  
             }  
              //由下向上赋值  
             else if(x<4*base-4){  
                arr[arr.length-1-circle-(y++)][circle]=++num;     
             }   
        }  
        //圈数增加1  
        circle++;  
        //往里面添加的元素个数每次减少两个 ，因为少一圈有两个数没了
        base -= 2;  
      //当base为奇数时，存在base=1的情况，最里圈只有一个数  
        if(base==1)
            arr[arr.length/2][arr.length/2]=++num;  

        //只要基数还大于1就要继续递归
        if(base>1)
                addArrElement(arr,base,circle,num);  

    }  
    //打印二维数组  
    public static void printArr(int[][] arr){  
        //用for循环嵌套打印
        for(int x=0;x<arr.length;x++){
                for(int y=0;y<arr[x].length;y++){
                        System.out.print(arr[x][y]+"\t");
                }
                //为了打印效果，多换行几次
                System.out.println();
                System.out.println();
                System.out.println();
        }
    }  
}