LeetCode-59-Spiral Matrix II(Array)-Medium

题意理解：

给定n，求解由1-n组成的n维矩阵。其中，矩阵内容的旋转遍历即为1-n的排序内容；

解题分析：

逐层递归填写n维矩阵的内容；

解题代码：

class Solution {private:    void process(vector<vector<int>> &m, int _initPos, int _n, int _initNum){        int initPos=_initPos;        cout<<"initPos= "<<initPos<<endl;        int n=_n;        cout<<"n= "<<n<<endl;        int initNum=_initNum;        cout<<"initNum= "<<initNum<<endl;        if(n<=0){            return;        }                if(n==1){            m[initPos][initPos]=initNum;            return;        }                if(n==2){            m[initPos][initPos]=initNum;            m[initPos][initPos+1]=initNum+1;            m[initPos+1][initPos+1]=initNum+2;            m[initPos+1][initPos]=initNum+3;            return;        }                for(int i=0; i<n;i++){            m[initPos][initPos+i]=initNum+i;        }        initNum+=n;        for(int i=1; i<n; i++){            m[initPos+i][initPos+n-1]=initNum+i-1;        }        initNum+=n-1;        for(int i=1; i<n; i++){            m[initPos+n-1][initPos+n-1-i]=initNum+i-1;        }        initNum+=n-1;        for(int i=1; i<n-1; i++){            m[initPos+n-1-i][initPos]=initNum+i-1;        }                initPos++;        initNum+=n-2;        n-=2;        process(m, initPos, n, initNum);    }public:    vector<vector<int>> generateMatrix(int n) {        vector<vector<int>> ans;        for(int i=0; i<n; i++){            vector<int> t(n,0);            ans.push_back(t);        }                process(ans, 0, n, 1);                return ans;    }};