Reversing a number using recursion
Code written in C:-
#include <stdio.h> #include <math.h> int reverse(int, int);
int main() {
int number = 1234567890;
printf("Reversed number is %d\n", reverse(number, 0));
return 0;
}
/* algorithm to reverse number */
int reverse (int n, int power) {
static int reversed_number = 0;
int digit = n % 10;
if (n == 0) {
return reversed_number;
}
reversed_number = digit + reversed_number * pow(10, power);
if (power == 0) {
reverse(n/10, power+1);
} else {
reverse(n/10, power);
}
}
Demo:- https://ideone.com/IxJvVz
goli202084 Changed status to publish
Write your answer.