Рекурсии

Рекурсията работи само ако има край

Рекурсията е функция, която извиква сама себе си, докато не бъде изпълнено определено условие. Ако няма ясно дефиниран край, се получава безкрайна рекурсия, която може да блокира браузъра. Най-важното правило е: винаги осигурявайте условие за спиране, което реално може да бъде достигнато.

Стъпка по стъпка: контролирана рекурсия с брояч

1. Създайте функция, например execute().
2. Вътре в нея извикайте същата функция – execute().
3. Стартирайте я веднъж отвън, за да започне самоизвикването.
4. Добавете променлива counter = 50.
5. При всяко извикване намалявайте стойността с counter-- или --counter.
6. Поставете условие – функцията да се изпълнява, докато counter е различен от 0.
7. Стартирайте функцията и наблюдавайте как тя се изпълнява точно 50 пъти и спира.

Основни елементи в примера

• function execute() – дефинира функцията
• execute() – извиква функцията (включително рекурсивно)
• counter-- – намалява стойността след проверката
• --counter – намалява стойността преди проверката
• console.log() – извежда стойности в конзолата за проследяване

Рекурсията е мощен инструмент, но изисква внимателен контрол върху условието за прекратяване.