I was given the following code to transpose a 2D array

P_Transpose(A) {

n = A.rows

parallel for j = 2 to n

parallel for i = 1 to j-1

exchange A[i][j] with A[j][i]

}

I am asked to:

"Give the code that results from expanding the parallel for loops with the equivalent recursive routines."

I am looking for a divied and coquer method.