Procvičování: Obrácení řetězce pomocí rekurze

Naším úkolem je vytvořit program obrat_retezec.py, který obrátí zadaný řetězec pomocí rekurze.

Krok 1: Implementace funkce "obrat_retezec"

• Funkce bude přijímat jeden parametr retezec, což je řetězec, který se má obrátit.
• Pokud je retezec prázdný, funkce vrátí prázdný řetězec (základní případ rekurze).
• Pokud retezec není prázdný, funkce vrátí poslední písmeno řetězce a přidá ho před výsledek rekurzivního volání se zbytkem řetězce.

Krok 2: Hlavní část programu

• Získejme od uživatele řetězec pomocí funkce input() a uložme ho do proměnné vstup.
• Zavolejme funkci obrat_retezec s parametrem vstup a výsledek uložme do proměnné obraceny.
• Vypišme výsledek ve formátu: "Obrácený řetězec je: [obraceny]".

Řešení

def obrat_retezec(retezec):
    if retezec == "":
        return ""
    else:
        return retezec[-1] + obrat_retezec(retezec[:-1])

# Hlavní část programu
vstup = input("Zadejte řetězec k obrácení: ")
obraceny = obrat_retezec(vstup)
print("Obrácený řetězec je: " + obraceny)