js实现顺时针填写N阶矩阵

655 阅读1分钟

3阶矩阵实现效果:

1 2 3
8 9 4
7 6 5

4阶矩阵实现效果:

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

1、递归实现

设变量size表示矩阵的大小,初始时size=N(N阶矩阵),填完一圈则size=size-2;设变量begin表示每一圈的起始位置,变量ij分别表示行号和列号,每一圈初始时i=beginj=begin。将每一圈填数的过程分为上、右、下和左四个区域,每个区域需填写size-1个数字,填写区域上时行号不变、列号加1,填写区域右时列号不变、行号加1,填写区域下时,行号不变、列号减1,填写区域左时列号不变、行号减1。递归结束的条件是size等于0或size等于1。

const N = 4;     //N阶矩阵
var data = new Array(N);
for(var i=0; i<N;i++) {
    data[i] = new Array();     //声明data二维数组
}
function full(number, size, begin) {
    var i, j, k;   //i表示行号,j列号
    if(size == 0) {    //递归的边界条件,如果size等于0,无须填写
        return;
    }
    if(size == 1) {    //递归的边界条件
        data[begin][begin] = number;
        return;
    }
    i = begin, j = begin;    //初始化左上角下标
    for(k=0; k<size-1; k++) {    //填写区域上
        data[i][j++] = number++;
    }
    for(k=0; k<size-1; k++) {    //填写区域右
        data[i++][j] = number++;
    }
    for(k=0; k<size-1; k++) {    //填写区域下
        data[i][j--] = number++;
    }
    for(k=0; k<size-1; k++) {    //填写区域左
        data[i--][j] = number++;
    }
    full(number, size-2, begin+1);    //递归求解,左上角下标为begin+1
}