利用递归算法进行矩阵转置 [英] Matrix transposition using recusrion

问题描述

您能给我一些使用递归进行矩阵转置的伪代码吗？如果它在一个函数中，那就更好了。

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)

这篇关于利用递归算法进行矩阵转置的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！