რამდენი რიცხვი შეიძლება კოდირებული იყოს 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)