Programa Java que utiliza recursión para revertir una oración

Java Ejemplos Completos

En este programa, aprenderás a usar la recursión en Java para revertir la oración dada.

Ejemplo: usar recursión para revertir una oración

public class Reverse {
　　　　public static void main(String[] args) {
　　　　　　　　String sentence = "Go work";
　　　　　　　　String reversed = reverse(sentence);
　　　　　　　　System.out.println("La oración al revés es: ",　+　reversed);
　　　　}
　　　　public static String reverse(String sentence)
　　　　{
　　　　　　　　if (sentence.isEmpty())
　　　　　　　　　　　　return sentence;
　　　　　　　　return reverse(sentence.substring(1))　+　sentence.charAt(0);
　　　　}
}

Al ejecutar el programa, la salida es:

La oración al revés es: krow oG

En el programa anterior, tenemos una función recursiva reverse().

En cada iteración, utilizamos charAt(0) para agregar (conectar) el resultado de reverse() siguiente al primer carácter de la oración.

La llamada recursiva debe estar antes de charAt(), porque de esta manera el último carácter comenzará a agregarse a la izquierda. Si inviertes el orden, obtendrás la oración original.

Finalmente, nos terminamos con una oración vacía, reverse() devuelve la oración inversa.

Java Ejemplos Completos