Wie viele Zahlen können mit 8 Bits codiert werden? Worin besteht der Unterschied zwischen einem Stack und einer Queue? Was ist Rekursion?

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