Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2018
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int n,v[999999];
  6. char x[999999];
  7.  
  8. int modul(int dif){
  9. if(dif < 0)
  10. {
  11. dif = -dif;
  12. return dif;
  13. }
  14. return dif;
  15. }
  16.  
  17. void print(){
  18. for(int i = 1; i<=n; i++)
  19. {
  20. x[i] = 97 + v[i];
  21. cout << x[i];
  22. }
  23. cout << endl;
  24. }
  25.  
  26.  
  27. void bak(int k){
  28. for(int i = 0; i<=n/2; i++){
  29. v[k] = i;
  30. if(v[1] == 0 && (k == 1 || modul(v[k]- v[k-1])== 1))
  31. if(k == n){
  32. if(v[n] == 0) print();
  33. }
  34. else
  35. bak(k+1);
  36.  
  37. }
  38. }
  39.  
  40. int main(){
  41. cin >> n;
  42. bak(1);
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement