Восходит к Давиду Гильберту На рубеже 20 века сформулировал мировую проблему

Рекурсивные функции

• Рекурсивные функции на множестве натуральных чисел были предложены Клини в 1938 г.
• Конструктивные механизмы рекурсивных функций очень просты, их применение в процессе построения «функции от функции» позволяет явно выстраивать структуру функции в отличие от АМ, где функция определяется процедурно, через последовательность действий.

Рекурсия

• Пример: определение факториала.
• n!=1*2*3*...*n.
• Н.Вирт отмечает, что "...мощность рекурсии связана с тем, что она позволяет определить бесконечное множество объектов с помощью конечного высказывания".

Рекурсивные функции

• Рекурси́вная фу́нкция (от лат. recursio — возвращение) — это числовая функция   числового аргумента, которая в своей записи содержит себя же. Рекурсия – это такой способ организации вычислительного процесса, при котором процедура или функция в ходе выполнения составляющих ее операторов обращается сама к себе.

жүктеу 1,59 Mb.

Достарыңызбен бөлісу: