В програмирането, програмен модул или подпрограма, която се извиква за извършване на итеративна операция; с други думи, чист израз се повтаря, за да се постигне много по-сложна операция.
Принципът на рекурсията е илюстриран от числата на Фибоначи, числови редове, в които първите два члена са 1; последователните членове се дават чрез сумиране на двата предишни члена (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 и т.н.). Числата на Фибоначи могат да бъдат генерирани от следното уравнение, стига n да е по-голямо от 2: Фибоначи («) = Фибоначи («– 1) + Фибоначи (n – 2).
Technipages обяснява рекурсията
Рекурсията е метод за решаване на проблеми в програмирането, при който проблемът се разбива на по-малки единици задачи и се решава индивидуално. Така че първото решение зависи от по-малките решения, получени от по-малките проблеми. Рекурсиите помагат за решаването на проблеми, тъй като въпросът се решава по неговите условия.
Най-добре е илюстрирана с руската матрьошка, която представлява набор от кукли, обвити в по-голяма кукла; всяка част от куклата е пряко копие на следващата или предходната кукла, с изключение на по-малката. Така че всяка кукла е малка или по-значима версия на другата. Рекурсивното програмиране се основава на този принцип, при който проблемът се решава чрез разбиването му на по-незначителни проблеми.
Рекурсията може да се проследи до 1958 г., Джон Маккарти е първият, който използва принципа на рекурсията в програмирането и това може да се намери в работата му върху LISP. LISP беше първият език за програмиране, който включва рекурсивни функции, каквито ги имаме днес. Работата на Маккарти е вдъхновена от произведенията на Алонзо Чърч, които са били преди две десетилетия. Забележителни споменавания, свързани с рекурсията, също могат да бъдат датирани от работата на Дедекинд върху естествените числа през 1888 г. Роза Петер представя рекурсивните функции през 1932 г. на Международния конгрес на математиците в Цюрих през 1932 г.
Често срещани употреби на рекурсията
- Рекурсия помага при справянето с проблемите, тъй като се занимава с проблем по неговите условия от разбиването на проблема до по-малки проблеми
- По-добър начин за справяне с проблемите би бил чрез Рекурсия защото разширява гледната точка на разглеждания проблем
- В Рекурсия, новият набор от проблеми са копия един на друг и всеки от проблемите се решава самостоятелно.
Често срещани злоупотреби с рекурсията
- Рекурсия не се справя с проблемите, въпреки че проблемът е разбит на по-малък мащаб
- Рекурсия само опростява проблема и не му дава отговор.