fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4.  
  5. string s; //cadena donde construiremos la(s) solucion(es)
  6. int n; //cantidad de caracteres
  7.  
  8. void f(int i) {//desde 0 a n - 1
  9. if(i >= n) {
  10. cout << s << "\n";
  11. return; //para porque ya tenemos la solucion, o bien se sobrepaso
  12. } else {
  13. string caracteres = "abc";
  14. for(int j = 0; j < 3; j++) {
  15. //colocamos la letra respectiva
  16. s.push_back(caracteres[j]);
  17. f(i + 1); //adelante, con la siguiente solucion
  18. s.pop_back();
  19. }
  20. }
  21. }
  22.  
  23. int main(){
  24. /*
  25.   Imprima todas las cadenas de longitud n
  26.   que estén formadas únicamente por las letras a, b y c.
  27.   */
  28. s = "";
  29. cin >> n;
  30. f(0);
  31. return 0;
  32. }
  33.  
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout