1 files changed, 17 insertions, 0 deletions

diff --git a/01_introductory_problems/tower_of_hanoi_2165.cpp b/01_introductory_problems/tower_of_hanoi_2165.cpp
new file mode 100644
index 0000000..2b83788
--- /dev/null
+++ b/01_introductory_problems/tower_of_hanoi_2165.cpp
@@ -0,0 +1,17 @@
+#include <iostream>
+
+void do_hanoi(int n, int l, int m, int r) {
+        if (n != 0) {
+                do_hanoi(n-1, l, r, m);
+                std::cout << l << " " << r << "\n";
+                do_hanoi(n-1, m, l, r);
+        }
+}
+
+int main() {
+        int n;
+        std::cin >> n;
+
+        std::cout << (1 << n) - 1 << "\n";
+        do_hanoi(n, 1, 2, 3);
+}