Programa Java usando recursão para inverter frase

大全 de Exemplos Java

Neste programa, você aprenderá a usar loops recursivos em Java para inverter a frase fornecida.

Exemplo: usar recursão para inverter frase

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

Quando executamos o programa, a saída é:

A frase invertida é: krow oG

No programa acima, temos uma função recursiva reverse().

Em cada iteração, usamos charAt(0) para adicionar (conectar) o resultado do reverse() ao primeiro caractere da frase.

A chamada recursiva deve ser feita antes de charAt(), pois assim o último caractere começará a ser adicionado ao lado esquerdo. Se você inverter a ordem, você obterá a frase original.

Por fim, encerramos com uma frase vazia, o reverse() retorna a frase invertida.

大全 de Exemplos Java