Рекурзија (компјутерске науке)
From Wikipedia, the free encyclopedia
Рекурзија у компјутерској науци је метод где решење проблема зависи од решења мањих случајева истог проблема (за разлику од итерација).[1] Овај приступ се може применити на многе врсте проблема, а рекурзија је једна од централних идеја компјутерских наука.[2]
"Снага рекурзије очигледно лежи у могућности дефинисања бесконачног низа објеката до коначног саопштења. На исти начин, бесконачан број израчунавања може се описати коначном рекурзијом програма, чак и ако тај програм не садржи изричита понављања."[3]
Овом чланку је потребна лектура текста. То подразумева исправку граматичких, правописних и интерпункцијских грешака или тона. |
Већина рачунарских програмских језика подржавају рекурзију дозвољавајући функцији да се позове у тексту програма. Неки функционални програмски језици не дефинишу никакве петље конструкције, али ослањају се искључиво на рекурзије да стално зову код. Рекурзивна теорија доказује да ови строго рекурзивни језици су Тјуринг - комплетни ; они су рачунски јаки као и Тјуринг-комплетни императивни језици, што значи да они могу да реше исту врсту проблема као и императивни језици чак и без уобичајених структурних команди као што су "док" и "за".