Рекурсивное определение функции можно рассматривать как уравнение неподвижной точки . Какие утверждения справедливы для этого уравнения?

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

решением уравнения неподвижной точки является функция , которая, будучи примененной к графу функции оставляет этот граф (множество пар) неизменным.

рекурсивное определение позволяет построить функцию

функция , также как и функция , является рекурсивной

если известно решение уравнения неподвижной точки - функция , то можно функцию определить без использования рекурсии

• # Какие утверждения, подтверждаемые примером обращения списка, справедливы для современного функционального языка программирования Haskell?
• # Сравнивая компиляцию и интерпретацию программы, укажите, какие свойства характерны для процесса компиляции:
• # Укажите правильные последовательности действий при вставке элемента в односвязный список класса LINKED_LIST при условии, что элемент вставляется после существующего в списке элемента, назовем его current:
• # Укажите корректные высказывания:
• # Какие утверждения справедливы для реализации очереди на массиве классом ARRAYED_QUEUE?