Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. /*#include <iostream>
  2.  
  3. void han(int n, char a, char b, char c) {
  4. if(n==1)
  5. std::cout << a << ' ' << b << '\n';
  6. else {
  7. han(n-1, a, c, b);
  8. std::cout << a << ' ' << b << '\n';
  9. han(n-1, c, b, a);
  10. }
  11. }
  12.  
  13. int main() {
  14. int n;
  15. std::cin >> n;
  16. han(n, 'a', 'b', 'c');
  17. return 0;
  18. }
  19. */
  20. #include <cstdio>
  21.  
  22. void han(int n, char a, char b, char c) {
  23. if(n==1)
  24. printf("%c %c\n", a, b);
  25. else {
  26. han(n-1, a, c, b);
  27. printf("%c %c\n", a, b);
  28. han(n-1, c, b, a);
  29. }
  30. }
  31.  
  32. int main() {
  33. int n;
  34. scanf("%d", &n);
  35. han(n, 'a', 'b', 'c');
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement