Funcion recursiva

[triqui]

Buenas No logro crear un algoritmo que me haga una funcion recursiva, quiero cruzar todos los datos con todos, tengo lo siguiente:

string[] str= { "ABC", "ABC", "ABC" };

Quiero cruzar todos con todos, es decir.

FILA 1: A A A
FILA 2: A A B
FILA 3: A A C
FILA 4: A B A
FILA 5: A B B
....
FILA N: B B B
....
FILA ultima : C C C

En total tendrian que salir 81 combinaciones de (3 x 3 x 3)

Alguna ayuda??

gracias