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