Рекурсивное определение функции можно рассматривать как уравнение неподвижной точки . Какие утверждения справедливы для этого уравнения?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
решением уравнения неподвижной точки является функция , которая, будучи примененной к графу функции оставляет этот граф (множество пар) неизменным. (Верный ответ)
рекурсивное определение позволяет построить функцию (Верный ответ)
если известно решение уравнения неподвижной точки - функция , то можно функцию определить без использования рекурсии(Верный ответ)
функция , также как и функция , является рекурсивной