Objectivo
Desarrollar un programa Python que utilice la recursión para invertir una secuencia de caracteres. Por ejemplo, dada la entrada 'Hola', el programa debería devolver 'olleH' procesando la cadena desde el final hasta el principio.
Ejemplo Ejercicio Python
Mostrar Código Python
# Function to recursively reverse a string
def reverse_string(s):
# Base case: if the string is empty or only one character, return it
if len(s) == 0:
return s # Return the empty string when no characters are left
else:
# Recursive case: reverse the substring (excluding the first character) and append the first character at the end
return reverse_string(s[1:]) + s[0] # Reverse the substring and add the first character to the result
# Example string
input_string = "Hello"
# Call the function to reverse the string
reversed_string = reverse_string(input_string)
# Print the reversed string
print(f"The reversed string is: {reversed_string}")
Output
python reverse_string.py
The reversed string is: olleH
Código de Ejemplo copiado
Comparte este ejercicios Python