Algoritmo recursivo devuelva todos los pares de () posibles dado valor de entrada n

[raulinupf]

Hola a todos!

soy nuevo en C#, y se necesito implementar un algoritmo recursivo que dado un valor inicial de entrada muestre todos los pares de () posibles.
Este método ha de devolver una List <string> con todas las combinaciones posibles.

Por ejemplo: n= 2 , salida esperada: ()(), (())
n=3, salida esperada: ((())), (())(), ()(()), ()()(), (()())

Me podríais ayudar por favor?

Gracias de antemano!