[w10] Added solutions

1 files changed, 23 insertions, 0 deletions

diff --git a/week10/ex4.cpp b/week10/ex4.cpp
new file mode 100644
index 0000000..ec05144
--- /dev/null
+++ b/week10/ex4.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+
+void printNumbers(int currentBit, char* buf, const int N) {
+	if (currentBit == 0) {
+		std::cout << buf << std::endl;
+		return;
+	}
+	buf[N - currentBit] = '0';
+	printNumbers(currentBit - 1, buf, N);
+	buf[N - currentBit] = '1';
+	printNumbers(currentBit - 1, buf, N);
+}
+
+int main() {
+	int N;
+	std::cin >> N;
+
+	char* buf = new char[N+1];
+	buf[N] = '\0';
+
+	printNumbers(N, buf, N);
+	delete[] buf;
+}