Как я могу найти перестановки k в данной длине?

Например:

Словоcat имеет 3 буквы: Как я могу найти все перестановки 2 в словеcat, Результат должен быть:ac, at, ca, ac, так далее...

Это не домашняя проблема. Можно использовать любой язык, но более предпочтительный: C / C ++ или C #. Я знаю, как создать рекурсию для размера ДЛИНА, но не для нестандартного размера.