Create reverse_rec.cpp

1 files changed, 30 insertions, 0 deletions

diff --git a/Sem. 13/reverse_rec.cpp b/Sem. 13/reverse_rec.cpp
new file mode 100644
index 0000000..9ff2618
--- /dev/null
+++ b/Sem. 13/reverse_rec.cpp
@@ -0,0 +1,30 @@
+#include <iostream>
+
+
+//функция, която обръща число рекурсивно.
+
+size_t reverse(size_t n, size_t mult)
+{
+	if (n <= 9)
+		return n;
+
+	int lastDigit = n % 10;
+	return mult * lastDigit + reverse(n / 10, mult/10);
+}
+
+size_t reverse_wrapper(size_t n)
+{
+	int mult = 1;
+	int copyN = n;
+	while (copyN != 0)
+	{
+		mult *= 10;
+		copyN /= 10;
+	}
+
+	return reverse(n, mult / 10);
+}
+int main()
+{
+	std::cout << reverse_wrapper(1234);
+}