Write a program to reverse a string using recursive algorithm.

Description:

Write a program to reverse a string using recursive methods. You should not use any string reverse methods to do this.

Code:

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 package com.govindsblog.algos;   public class StringRecursiveReversal {       String reverse = "";           public String reverseString(String str){                   if(str.length() == 1){             return str;         } else {             reverse += str.charAt(str.length()-1)                     +reverseString(str.substring(0,str.length()-1));             return reverse;         }     }           public static void main(String a[]){         StringRecursiveReversal srr = new StringRecursiveReversal();         System.out.println("Result: "+srr.reverseString("govindsblog"));     } }

Output:

Result: golbsdnivog

Write a program to reverse a number.

Description:

Write a program to reverse a number using numeric operations. Below example shows how to reverse a number using numeric operations.

Code:

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 package com.govindsblog.algos;   public class NumberReverse {       public int reverseNumber(int number){                   int reverse = 0;         while(number != 0){             reverse = (reverse*10)+(number%10);             number = number/10;         }         return reverse;     }           public static void main(String a[]){         NumberReverse nr = new NumberReverse();         System.out.println("Result: "+nr.reverseNumber(17868));     } }

Output:

Result: 86871