Programme Java utilisant la récursion pour inverser une phrase

Java example summary

Dans ce programme, vous apprendrez à utiliser la récursion circulaire en Java pour inverser la phrase donnée.

Exemple : utilisation de la récursion pour inverser une phrase

public class Reverse {
　　　　public static void main(String[] args) {
　　　　　　　　String sentence = "Go work";
　　　　　　　　String reversed = reverse(sentence);
　　　　　　　　System.out.println("La phrase inversée est : ",　+　reversed);
　　　　}
　　　　public static String reverse(String sentence)
　　　　{
　　　　　　　　if (sentence.isEmpty())
　　　　　　　　　　　　return sentence;
　　　　　　　　return reverse(sentence.substring(1))　+　sentence.charAt(0);
　　　　}
}

Lors de l'exécution de ce programme, la sortie est :

La phrase inversée est : krow oG

Dans le programme ci-dessus, nous avons une fonction récursive reverse().

Dans chaque itération, nous utilisons charAt(0) pour ajouter (joindre) le résultat de reverse() suivant au premier caractère de la phrase.

Recursive calls must be made before charAt(), because in this way the last character will start to be added to the left. If you reverse the order, you will get the original sentence.

Finally, we end with an empty sentence, and reverse() returns the reversed sentence.

Java example summary