打印螺旋矩阵(递归解法)

  • Post author:
  • Post category:其他




求职过程遇到的一道面试题,当时没有做出来,回来想出几种方法,其中大多是“蛮力”解法,不得不陷入一堆的


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 版权协议,转载请附上原文出处链接和本声明。