求职过程遇到的一道面试题,当时没有做出来,回来想出几种方法,其中大多是“蛮力”解法,不得不陷入一堆的
i
、
j
循环之中。最后想出一种递归解法,现记录如下。
题目如下:
输入
N,
打印
N*N
螺旋矩阵
比如
N = 3
,打印:
1 2 3
8 9 4
7 6 5
N = 4
,打印:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
递归解法如下:
+————————–> X 轴
| 1 2 3 4
| 12 13 14 5 </
版权声明:本文为BlackEagle_原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。