Desafío: Motor de Búsqueda

Tarea

Swipe to start coding

Necesitas implementar una función recursiva que busque un archivo en un diccionario por su nombre. El diccionario contiene información de archivos, donde cada archivo tiene un id, name y path únicos. La función debe devolver los detalles del archivo cuando encuentre una coincidencia para el nombre de archivo especificado.

Completa el código llenando las partes faltantes (___) en la función dada.
Si el diccionario está vacío, la función debe devolver None.
Si se encuentra un archivo con el nombre objetivo, la función debe devolver los detalles de ese archivo.
La función debe verificar recursivamente los archivos restantes después de que se revise cada archivo, hasta que se encuentre el archivo objetivo o se revisen todos los archivos.

Solución

def find_file(files_dict, target_name):

if not files_dict:

return None

for file_id, file_info in files_dict.items():

if file_info['name'] == target_name:

return file_info

remaining_files = {k: v for k, v in files_dict.items() if k != file_id}

return find_file(remaining_files, target_name)

files = {

1: {"name": "file1.txt", "id": 1, "path": "/documents/file1.txt"},

2: {"name": "document.pdf", "id": 2, "path": "/documents/document.pdf"},

3: {"name": "image.png", "id": 3, "path": "/images/image.png"},

4: {"name": "notes.txt", "id": 4, "path": "/notes/notes.txt"}

}

target_name = "notes.txt"

result = find_file(files, target_name)

if result:

print(f"File found: {result}")

else:

print("File not found")

¿Todo estuvo claro?

¡Gracias por tus comentarios!

Sección 5. Capítulo 2

def find_file(files_dict, target_name):

# Base case: if the dictionary is empty, return `None`

if not files_dict:

return None

# Check if the current file's name matches the target

for file_id, file_info in files_dict.items():

if file_info['name'] == target_name:

___ ___

# Recursive call: search in the remaining files

# We create a new dictionary without the current item