Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*#include <iostream>
- void han(int n, char a, char b, char c) {
- if(n==1)
- std::cout << a << ' ' << b << '\n';
- else {
- han(n-1, a, c, b);
- std::cout << a << ' ' << b << '\n';
- han(n-1, c, b, a);
- }
- }
- int main() {
- int n;
- std::cin >> n;
- han(n, 'a', 'b', 'c');
- return 0;
- }
- */
- #include <cstdio>
- void han(int n, char a, char b, char c) {
- if(n==1)
- printf("%c %c\n", a, b);
- else {
- han(n-1, a, c, b);
- printf("%c %c\n", a, b);
- han(n-1, c, b, a);
- }
- }
- int main() {
- int n;
- scanf("%d", &n);
- han(n, 'a', 'b', 'c');
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement