Wypisywanie kombinacji

Witam mam problem odnośnie wypisywania kombinacji ponieważ chciałbym :

 string a="abc";
 for(int i=0;i<3;i++){
 for(int j=0;j<3;j++){
 for(int l=0;l<3;l++){
 cout<<a[i]<<a[j]<<a[l]<<endl;
 }
 }
 }

Zapisac rekurencyjnie aby można było podawać n-znakowy wyraz ale kompletnie nie mam pojęcia jak to zrobić. Będę bardzo wdzięczny za pomoc.

https://helloacm.com/cc-coding-exercise-recursive-combination-algorithm-implementation/

@lion137: chodzi mi o coś innego bo mój program zwraca np dla 3:
aaa aab aac aba abb abc ... dla 3 jest to 3^3=27 kombinacji

Acha, to Weź sobie Licz długość wejścia i Użyj jako ogranicznik w pętli i gotowe, następny proszę:)