Combien de nombres peut-on coder avec 8 bits ? Quelle est la différence entre une pile et une file d'attente ? Qu'est-ce que la récursion ?

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