螺旋矩阵2——Leetcode059

螺旋矩阵2（伪递归，二维数组赋值）

//数组的遍历问题，螺旋遍历
//考虑递归的话：每次递归需要执行的操作是
//（1）给定矩阵大小n，左上角位置pos=（0，0），要赋值的初始值i=1
//（2）对该矩阵四条边顺时针赋值，四个for循环，
//（3）然后令n=n-2，pos=（1,1），i=4n-4+1，重复步骤（1）
//（4）终止条件所有的值被用完，即在进行n*n的赋值操作之后结束
//在类的方法里写递归，不太会，使用for循环吧（伪递归？）

// 注：此算法时间快，但是内存消耗较大


class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<int> c(n,0);
        vector<vector<int>> vec(n,c);  //定义全0矩阵
        //ij是循环变量，ab是用于确定递归时矩阵起点的，k是用来赋值的，同时也作为跳出循环的判断条件
        int i,j,a,b;
        int k=1;
        
        //cout<<n<<endl;
        a=0;b=0;  //初始矩阵从（0,0）开始