Нерекурсивною функцією є будь-яка функція, яка не викликає сама себе. Що стосується переваг/недоліків, їх непросто перерахувати для загального випадку. 30 листопада 2018 р.
Нерекурсивною функцією є будь-яка функція, яка не викликає сама себе. Що стосується переваг/недоліків, їх непросто перерахувати для загального випадку.
Нерекурсивний у цьому контексті означає функції, які не є обчислювально еквівалентними тим, що обчислюються лише рекурсивними функціями [1]. Це еквівалентно повноті Тьюринга.
Рекурсивні функції — це процедури або підпрограми, реалізовані мовою програмування, реалізація яких посилається на саму себе. Нерекурсивні функції — це процедури або підпрограми, реалізовані мовою програмування, реалізація яких не посилається на себе.
Знайомий приклад включає факториал числа, суму 'n' натуральних чисел тощо. Функція, яка викликає сама себе відома як рекурсивна функція.
Нерекурсивна формула формула для послідовності, яка сама по собі не залежить від інших членів послідовності. Іншими словами, єдиною змінною, яку вам потрібно буде підключити, є індекс послідовності. Наприклад, S_n = n²
Програмісти використовують рекурсивні функції оскільки часто легше писати та розуміти рекурсивні функції, ніж нерекурсивні версії. Однак використання викликів означає маніпулювання стеком, що коштуватиме більше часу, ніж невикористання стека.