Program:
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:
package com.java2novice.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("Java2novice"));
}
}
Output:
ecivon2avaJ.
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:
package com.java2novice.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("Java2novice"));
}
}
Output:
ecivon2avaJ.
Post a Comment