формирование строки из массива символов
 

Возникла у меня тут чисто теоретическая задачка. Собрать массив и все возможных сочетаний символов из массива, определенной длины. Ступор. С постоянной длиной строки всё ясно. А вот с переменной проблема. Чувствую, что требуется использовать рекурсию, натолкните на путь истинный, пожалуйста.