1 files changed, 22 insertions, 0 deletions

diff --git a/01_introductory_problems/gray_code_2205.cpp b/01_introductory_problems/gray_code_2205.cpp
new file mode 100644
index 0000000..4fa8a2d
--- /dev/null
+++ b/01_introductory_problems/gray_code_2205.cpp
@@ -0,0 +1,22 @@
+#include <iostream>
+#include <format>
+
+void print(int number, int ndigits) {
+        std::cout << std::format("{0:0{1}b}", number, ndigits) << "\n";
+}
+
+void print_all(int& start, int digit, int ndigits) {
+        if (digit == 0) {
+                print(start, ndigits);
+        } else {
+                print_all(start, digit-1, ndigits);
+                start ^= 1 << (digit-1);
+                print_all(start, digit-1, ndigits);
+        }
+}
+
+int main() {
+        int n, start{0};
+        std::cin >> n;
+        print_all(start, n, n);
+}