транспонировать список списков

Question

Я пытаюсь сделать рекурсивную функцию, чтобы получить транспонирование списка списков, n x p - p x n. Но я не могу этого сделать. Я был в состоянии сделать функцию транспонирования 3 x n список списков к n x 3 одного:

let rec drop1 list= 
    [(match (List.nth list 0) with [] -> [] | a::b -> b); 
    (match (List.nth list 1) with [] -> [] | a::b -> b); 
    (match (List.nth list 2) with [] -> [] | a::b -> b);] 

let rec transpose list= 
    if List.length (List.nth list 0) == 0 then [] 
    else [(match (List.nth list 0) with [] -> 0 | a::b -> a); 
      (match (List.nth list 1) with [] -> 0 | a::b -> a); 
      (match (List.nth list 2) with [] -> 0 | a::b -> a)] 
     :: transpose (drop1 list) 

Но я не могу обобщить. Я, конечно, думаю не в том направлении. Разве это обобщаемо? Есть ли лучшее решение? Пожалуйста помоги.

Answer 1

let rec transpose list = match list with 
| []    -> [] 
| [] :: xss -> transpose xss 
| (x::xs) :: xss -> 
    (x :: List.map List.hd xss) :: transpose (xs :: List.map List.tl xss)