Вітаю.
Стикнувся з такою штукою, як рекурсія... Почитав про неї, подивився приклад рекурсії при розрахунку факторіалу... Здавалось, би зрозумів. Та все таки не в'їхав. Вирішив не використовувати її. Та все ж стикнувся з завданням де треба рекурсію...

▼завдання

Розробити функцію file_search(folder, filename),
яка приймає 2 аргументи -- список folder та рядок filename,
та повертає рядок -- повний шлях до файлу або папки filename в структурі folder.

Файлова структура folder задається наступним чином:

Список -- це папка з файлами, його 0-й елемент містить назву папки, а всі інші можуть представляти або файли в цій папці (1 файл = 1 рядок-елемент списку), або вкладені папки, які так само представляються списками. Як і в файловій системі вашого комп'ютера, шлях до файлу складається з імен всіх папок, в яких він міститься, в порядку вкладеності (починаючи з зовнішньої і до папки, в якій безпосередньо знаходиться файл), розділених "/".

Вважати, що імена всіх файлів є унікальними. Повернути логічне значення False, якщо файл не знайдено.

Наприклад
Виклик функції: file_search(['C:', 'backup.log', 'ideas.txt'], 'ideas.txt')
Повертає: 'C:/ideas.txt'

Я думав робити так.. Функція перевіряє кожний елемент списку. Якщо знаходить шуканий файл - виводить,..
А якщо елемент - список, то ще раз треба викликати функцію...

▼code

def file_search(folder, filename):
    way_to_file = folder[0]
    for i in folder :
        if i == filename:
            way_to_file =  '/' + filename
        elif type(i) == list :
            file_search(i, filename)
            
    return way_to_file

Та код не працює... Або я не розумію про рекурсію і що не вистачає в коді або неправильний алгоритм..

Пропоную замість рекурсії використати чергу.
Тобто якщо виникає необхідність пошукати у підпапці, то поміщати дані про цю підпапку в кінець черги. Якщо в поточному елементі черги (конкретна папка) шуканого файлу не знайдено, то брати наступний елемент і т.д., доки в черзі є дані. Так принаймні ви не заплутаєтесь у стеку викликів. І черга вигідніша в машинному часі.

quez написав:

Якщо використовуєте рекурсію, то не просто викликайте функцію зсередини, а повертайте результат такого виконання.
...
Ніби так, але нічого не гарантую.

Не годиться — так пошук пропускатиме все, що йде після першої підпапки.
Крім того, шлях до файлу має враховувати ім'я папки.

▼code

def file_search(folder, filename):
    way_to_file = folder[0]
    for i in folder :
        if i == filename:
            return  way_to_file + '/' + filename
        elif type(i) == list :
            found_file=file_search(i, filename)
            if found_file!=None:
                return way_to_file + '/' + found_file

Тут не завадив би пруф про вигідність.

Q-bart написав:

Та код не працює... Або я не розумію про рекурсію і що не вистачає в коді або неправильний алгоритм..

У вас трішки-трішки неправильно. Ось робочий варіант:

filesystem = ['C:', ['bin', 'sh', 'ls', 'cd'], ['home', ['sergius', 'secretfile', 'tempfile']], 'tempfile']

def file_search(folder, filename):
    result = []
    for item in folder:
        if isinstance(item, list):
            item[0] = '%s/%s' % (folder[0], item[0])
            res = file_search(item, filename)
            if res:
                result.extend(res)
        elif item == filename:
            result.append('%s/%s' % (folder[0], item))
    return result

print file_search(filesystem, 'tempfile')

Результат:

▼Прихований текст

['C:/home/sergius/tempfile', 'C:/tempfile']

А як ще зробити щоб якщо нема файлу виводило 'False', зараз виводить None..