diff options
1 files changed, 30 insertions, 0 deletions
| -rw-r--r-- | Sem. 13/reverse_rec.cpp | 30 |
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); +} |