¿Cómo puedo encontrar las permutaciones de k en una longitud dada?

Por ejemplo:

La palabracat tiene 3 letras: ¿Cómo puedo encontrar todas las permutaciones de 2 en la palabracat. El resultado debe ser:ac, at, ca, ac, etc ...

Este no es un problema de tarea. Se puede usar cualquier lenguaje pero más preferible: C / C ++ o C #. Sé cómo crear la recursión para el tamaño LONGITUD pero no para un tamaño personalizado.