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

最新推荐文章于 2024-01-26 22:19:00 发布

hhh-123

最新推荐文章于 2024-01-26 22:19:00 发布

阅读量649

点赞数 1

分类专栏： js 文章标签：数字旋转方阵

本文链接：https://blog.csdn.net/zhao_xy_/article/details/100853849

版权

js 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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表示每一圈的起始位置，变量i、j分别表示行号和列号，每一圈初始时i=begin，j=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
}