剑指Offer编程题-顺时针打印矩阵 | 我的个人生活记录

题目：顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

解题思路

用递归，首先取出数组第一行，然后将数组剩余部分逆时针旋转后进行递归。

实现

python

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        m = len(matrix)
        if m == 0:
            return matrix
        n = len(matrix[0])
        li = matrix[0]
        matrix2 = []
        for i in range(n):
            matrix2.insert(0, [row[i] for row in matrix[1:m]])
        return li+self.printMatrix(matrix2)