¿Cuántos números se pueden codificar con 8 bits? ¿En qué se diferencia una pila de una cola? ¿Qué es la recursión?

• 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)