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
}