функції простіше реалізувати, оскільки вам потрібно дбати лише про вузол, вони використовують стек для зберігання стану для кожного виклику. Нерекурсивні функції набагато менше використовують стек, але вимагають зберігання списку всіх вузлів для кожного рівня та можуть бути набагато складнішими за рекурсивні функції. 11 вересня 2012 р.
Рекурсивні алгоритми покладаються на виклик самих себе для вирішення проблем, що призводить до чистішого коду, але використовує більше пам’яті та може працювати повільніше. Нерекурсивні алгоритми не викликають самі себе, використовують цикли для вирішення проблем, можуть бути швидшими та ефективними з пам’яті, але можуть призвести до складного коду.
Отже, ці відео поки що є рекурсивні моделі в тому самому напрямку, є односпрямованими, і збурення помилок не корелюють один з одним, і ми можемо порівняти це з нерекурсивною моделлю, яка є моделлю, де ми маємо якийсь цикл зворотного зв’язку, де дві змінні спричиняють одна одну і…
В інформатиці граматику неофіційно називають рекурсивною граматикою, якщо вона містить правила виробництва, які є рекурсивними, тобто розгортання нетерміналу відповідно до цих правил може зрештою призвести до рядка, який знову включає той самий нетермінал. Інакше її називають нерекурсивною граматикою.
Оскільки імпульсна характеристика рекурсивних фільтрів розширюється до нескінченності, ця реалізація особливо підходить для реалізації IIR-фільтрів. У нерекурсивній реалізації теперішня вартість виходу залежить лише від поточних і минулих значень вхідних даних.
Рекурсивні функції простіше реалізувати, оскільки вам потрібно дбати лише про вузол, вони використовують стек для зберігання стану для кожного виклику. Нерекурсивні функції набагато менше використовують стек, але вимагають зберігання списку всіх вузлів для кожного рівня та можуть бути набагато складнішими, ніж рекурсивні функції.