Верны ли утверждения: А) Любую рекурсивную функцию можно преобразовать в обычную функцию. В) Любую функцию можно преобразовать в рекурсивную, если выявить рекуррентное соотношение между вычисляемыми с помощью функции значениями. Подберите правильный ответ

Решение:

Утверждение А: Верно. Любую рекурсивную функцию можно преобразовать в итеративную (обычную) функцию, используя стек или переформулировав алгоритм.

Утверждение В: Верно. Если для значений функции можно найти зависимость от предыдущих значений (рекуррентное соотношение), то эту функцию можно представить в рекурсивном виде.

Таким образом, оба утверждения верны.

Ответ: А – да, В – да