Embedded Files
Чиї фігури?
Приклади рекурсії
Приклади рекурсії
Фрактали
Поряд з рекурсією, найбільш типовим представником самопосилання є фрактали – зображення, які є самоподібними, тобто їх частини нагадують зображення в цілому. Фрактали часто можна побачити у природі (як-от, гілки дерев, папороті). Фрактали і рекурсія не є двома незалежними представниками самопосилання, між ними також існує сильний зв’язок. Рекурсія є дуже елегантним способом визначення різних фракталів. Через це ми часто можемо візуалізувати складні фрактали за допомогою простих рекурсивних функцій.
Плюси і мінуси рекурсії
Плюси і мінуси рекурсії
Переваги рекурсії
Стислість і зрозумілість коду.
Висока продуктивність на рекурсивних завданнях.
Ефективність використання пам’яті.
Функціональне програмування за допомогою рекурсій.
Простота використання.
Недоліки рекурсії
Можливість переповнення стека.
Низька продуктивність на багаторівневих завданнях.
Складніша реалізація.
Неуніверсальність застосування.
Підходить не для всіх мов програмування.
Підходить не для всіх середовищ через можливі проблеми з пам’яттю.
Що необхідно для роботи?
Що необхідно для роботи?
Ресурс проведення олімпіад
Настанови
Page updated
Google Sites
Report abuse