Зробити 3 варіанти розв'язання:
Використання циклу.
Використання рекурсії.
Використання формули арифметичної прогресії.
P.S. Який варіант рішення є найшвидшим? Найповільнішим? Чому?
P.P.S. Чи можемо ми використовувати рекурсію для підрахунку 100 000 чисел послідовності?
Питання про використання рекурсії дуже суперечливе і неоднозначне. З одного боку, рекурсивна форма як правило значно простіша і наглядніша. З іншого боку, рекомендується уникати рекурсивних алгоритмів, що можуть приводити до занадто великої глибини рекурсії, особливо у випадках, коли такі алгоритми мають очевидну реалізацію у вигляді звичайного циклічного алгоритму. З огляду на це, вищенаведений рекурсивний алгоритм визначення факторіала є прикладом скоріше того, як не треба застосовувати рекурсію.
Python з нуля. Рекурсія
Гарна штука для кодерів - Python Tutor.
Пишете код на Python, Java, C, C + + або JavaScript прямо в браузері, а цей сервіс покроково показує, що відбувається під капотом. Видно кожну змінну, кожний рядок коду в дії.
Плюс тут є AI- репетитор для роз'яснень! Цікавий інструмент для навчання чи розборів!
Пишіть: ko3ak3ka3ok@gmail.com
Повторіть РЕКУРСіЮ :)