Algorithm 使用递归的矩阵转置

你能给我一些使用递归进行矩阵变换的伪代码吗？如果它是在一个功能，这将是伟大的

---

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

对于方形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)

---

到位还是不到位？正方形还是长方形？