Рекурсия бо хотиррасонӣ
Рекурсия бо нигоҳдорӣ
Ҳолатҳое мешавад, ки ҳангоми истифодаи рекурсия мо як қиматро чанд маротиба ҳисоб мекунем.
Барои мисол, ададҳои Фибоначчиро ва нақшаи кори рекурсияро барои ҳисоб кардани қимати баррасӣ мекунем.
Мебинем, ки ду маротиба ҳисоб шудааст, ва — ҳатто се маротиба!
Дар айни ҳол қиматҳои онҳо ҳеҷ гоҳ тағйир намеёбанд, ва метавонистем як қиматҳоро бозу боз ҳисоб накунем. Чӣ тавр инро беҳтар кунем?
Ҳалли ин мушкил — ба хотир нигоҳ доштан (memoization).
Ғоя дар он аст, ки массив созем ва қиматҳои аллакай ҳисобшударо нигоҳ дорем.
Он гоҳ ҳангоми даъвати рекурсия қадамҳои зерин иҷро мешаванд:
