Сколько чисел можно закодировать 8 битами? Чем отличается стек от очереди? Что такое рекурсия?

• 8 битами можно закодировать 2^8 = 256 чисел.

• Стек — это структура данных с принципом LIFO (Last In, First Out), то есть последний добавленный элемент извлекается первым. Пример: стопка тарелок.

• Очередь — структура данных с принципом FIFO (First In, First Out), то есть первый добавленный элемент извлекается первым. Пример: очередь в магазине.

• Рекурсия — это метод решения задачи, когда функция вызывает сама себя с изменёнными параметрами, пока не достигается базовый случай. Например, вычисление факториала:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n-1)