Een String omkeren in Java met recursie

Recursie is een krachtige techniek voor het oplossen van problemen die kunnen worden afgebroken in kleinere, vergelijkbare subproblemen. Het omkeren van een string is een klassiek voorbeeld dat demonstreert hoe een simpele recursieve functie elegant string-manipulatie kan aanpakken.

Waarom recursie gebruiken?

• Conceptuele helderheid – de functie spiegelt de probleemdefinitie natuurlijk weer.
• Minimale code – slechts een paar regels zijn nodig om de omkering uit te voeren.
• Onderwijswaarde – helpt het basisgeval / recursieve-stap patroon te versterken.

Java-implementatie

Het volgende programma leest een string, past een recursieve omkeermethode toe en print het resultaat.

package com.guru99; public class StringOmkeren { public static void main(String[] args) { String mijnStr = "Guru99"; String omgekeerd = stringOmkeren(mijnStr); System.out.println("De omgekeerde string is: " + omgekeerd); } /** * Keert de gegeven string recursief om. * @param str de string om om te keren * @return de omgekeerde string */ public static String stringOmkeren(String str) { if (str.isEmpty()) { return ""; // Basismogelijkheid: een lege string is zijn eigen omkering } // Recurseer op de substring die het eerste karakter uitsluit return stringOmkeren(str.substring(1)) + str.charAt(0); } } 

Typische uitvoer

 De omgekeerde string is: 99uruG 

De stroom begrijpen

De recursie werkt door herhaaldelijk het eerste karakter te verwijderen en toe te voegen aan het resultaat van de omkering van de overige substring. Wanneer de substring leeg wordt, vouwt de recursie uit, waarbij karakters in omgekeerde volgorde worden geconcateneerd.

Randgevallen & prestaties

• Lege string – afgehandeld door het basismogelijkheid, retourneert direct een lege string.
• Null-invoer – je kunt een null-check toevoegen om een {@code NullPointerException} te voorkomen.
• Tijdscomplexiteit – O(n) voor zowel tijd als ruimte door de recursiestack.

Conclusie

Recursieve string-omkering is beknopt en toont kern-algorithmisch denken. Voor productiecode waar prestaties cruciaal is, is een iteratieve benadering of het gebruik van een {@code StringBuilder} te verkiezen vanwege lagere stack-gebruik.