Кога трябва да използвам рекурсия? Рекурсията е направена за решаване на проблеми, които могат да бъдат разбити на по-малки, повтарящи се проблеми. Той е особено добър за работа върху неща, които имат много възможни клонове и са твърде сложни за итеративен подход. Един добър пример за това би било търсенето във файлова система.
Добро нещо ли е рекурсията?
Рекурсията е полезна техника за създаване на кратък и разбираем код. Въпреки това, той е по-малко производителен и създава изключения за препълване на стека в оптимизирани езици без опашно извикване. Внимателно разгледайте вашия случай на използване, когато избирате между рекурсивни и итеративни функции.
Какви са ползите от рекурсията?
- Рекурсията може да намали времевата сложност. …
- Рекурсията добавя яснота и намалява времето, необходимо за писане и отстраняване на грешки в кода. …
- Рекурсията е по-добра при обхождане на дърво. …
- Рекурсията може да бъде бавна. …
- Итерация: Функция повтаря определен процес, докато дадено условие се провали.
Кога трябва да избягваме рекурсията?
Затова рекурсията трябва да се избягва като цяло и да се използва само с надлежно обмисляне и внимание, когато е строго необходимо. Това правило проверява за директна рекурсия (когато функцията се извиква).
Кога трябва да използваме итеративно и кога рекурсивно?
Ако времевата сложност е фокусната точка и броят на рекурсивните повиквания би бил голям, по-добре е да използватеповторение. Въпреки това, ако времевата сложност не е проблем, а краткостта на кода е, рекурсията би била правилният начин.
