рекурсия и итерация

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

В информатиката се говори за рекурсия когато при своята работа дадена функция има едно или повече обръщения към себе си. Всяка програма, която съдържа в себе си поне една рекурсивна функция се нарича рекурсивна.

Рекурсията е: пряка, когато в тялото на функция има обръщение/референция към себе си. Рекурсията е косвена когато функция вика друга, а тя от своя страна има референция към предходната.

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