Встречается на собеседованиях • сегодня

Приведи пример использования рекурсии

Рекурсия — это когда функция вызывает саму себя. Важно предусмотреть условие выхода, иначе получим бесконечную рекурсию и RecursionError.

Пример вычисления факториала:

python
def factorial(n):
    if n == 1:  # базовый случай
        return 1
    return n * factorial(n - 1)  # рекурсивный случай

print(factorial(5)) # 120

text

Пример обхода вложенных структур (например, списков):
```python
def flatten(lst):
    result = []
    for item in lst:
        if isinstance(item, list):
            result.extend(flatten(item))
        else:
            result.append(item)
    return result

print(flatten([1, [2, [3, 4], 5]]))  # [1, 2, 3, 4, 5]

Рекурсия полезна для задач, которые можно разбить на одинаковые подзадачи, но в Python она ограничена глубиной стека (~1000 вызовов). Для больших глубин лучше использовать итеративные решения.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы