Рекурсия неге сонша қиын?

Рекурсия неге сонша қиын?
Рекурсия неге сонша қиын?
Anonim

Рекурсияны шатастыруға не себеп? Негізгі себебі жергілікті айнымалылардың әртүрлі мәндерімен бір функцияны қарап жатырмыз . Рекурсивті функцияның рекурсивті функциясын талдау кезінде қазіргі уақытта қандай кіріс қолданылып жатқанына көз жеткізу өте маңызды μ-рекурсивті функциялар (немесе жалпы рекурсивті функциялар) натурал сандардың соңғы кортеждерін қабылдайтын және қайтаратын жартылай функциялар болып табылады. жалғыз натурал сан. Олар бастапқы функцияларды қамтитын және композиция, қарабайыр рекурсия және μ операторы астында жабылатын ішінара функциялардың ең кіші класы. https://kk.wikipedia.org › wiki › General_recursive_function

Жалпы рекурсивті функция - Уикипедия

Рекурсияны үйрену қиын ба?

Бірақ басқа өте күшті басқару құрылымы бар: рекурсия. Рекурсия - информатикадағы ең маңызды идеялардың бірі, бірақ ол әдетте бағдарламалаудың түсіну қиын бөліктерінің бірі ретінде қарастырылады. Кітаптар оны жиі қайталанатын басқару құрылымдарына қарағанда кеш енгізеді.

Рекурсия неге жақсы емес?

Жаман. Императивті бағдарламалау тілдерінде көп жағдайда рекурсивті функциялардан аулақ болу керек (бұл 100% шындыққа сәйкес келмейтіні туралы жек көретін хат жібермеңіз). Рекурсивті функциялар қайталанатын ұқсастарына қарағанда тиімдірек. Бұған қоса, олар стектің толып кету қаупіне ұшырайды.

Рекурсияда қандай мәселе бар?

Рекурсияалгоритмдік әдіс, мұнда функция тапсырманы орындау үшін тапсырманың кейбір бөлігіменөзін шақырады. Рекурсивті функция мәселені шешуге болатын нүктеге дейін жеңілдету үшін есептің қарапайым нұсқасын шақырады.

Рекурсия неге сонша күшті?

Рекурсия арқылы сіз басқа бағдарламашылар кодыңызды оңайырақ түсінетін қосымша артықшылыққа ие боласыз – бұл әрқашан жақсы нәрсе. Қатаң айтқанда, рекурсия мен итерация екеуі де бірдей күшті. Кез келген рекурсивті шешімді стекпен итеративті шешім ретінде іске асыруға болады.

Ұсынылған: