path: root / Sem. 13 / reverse_rec.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
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);
}