Reversing a number using recursion

4.51K viewsProgramming
0

How can i reverse a number using recursion ?

Changed status to publish
0

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

Changed status to publish
Write your answer.

Categories