使用递归的矩阵转置

Question

你能用递归给我一些用于矩阵转置的伪代码吗？如果它在一个功能中会很棒。

PS：这可能不是问题，但我无法在任何地方找到这些信息。如果你知道一个关于递归的伪代码的网站会很棒。

Answer 1

对于方形MxM矩阵：

function transpose (x0, y0, x1, y1)
    if (M > 1)
        transpose (0, 0, M/2, M/2) // A
        transpose (0, M/2, M/2, M) // B
        transpose (M/2, 0, M, M/2) // C
        transpose (M/2, M/2, M, M) // D
        swap blocks B and C
    endif

transpose (0, 0, M, M)