Пусть аргументом функции является множество пар целых чисел. Пусть также функция :

добавляет в множество пару [0,0];

если в множестве есть пара и , то в множество добавляется пара

Для какой рекурсивно определенной функции , где , функция является решением уравнения неподвижной точки ?

Правильный ответ:

функции Фибоначчи

функции Маккарти "91"

• # Какие виды памяти компьютера относятся к устройствам постоянной памяти?
• # Укажите, какие утверждения справедливы для топологической сортировки:
• # За 55 лет, прошедших с момента появления первого языка программирования, создано большое число языков, точного числа которых никто не знает. Языки программирования могут отличаться по многим критериям. Укажите критерий, который не применяется при сравнении языков программирования?
• # Пусть объект your_list задает непустой список с курсором, элементы которого являются целыми числами. Какой из фрагментов кода задает итерирование списка, в результате которого переменная temp содержит максимальный элемент списка.
• # Какие свойства являются необходимыми свойствами корректного рекурсивного метода?