Ang recursion ay recursion. Ito ay kapag ang isang function ay tinatawag ang sarili nito upang lutasin ang isang problema. Inuulit nito ang mas maliliit na bersyon ng problema hanggang maabot ang isang punto ng paghinto, na tinatawag na base case, pagkatapos ay ibinabalik ang solusyon.
Ang recursion ay nakakalito para sa mga baguhan dahil patuloy na tinatawag ng function ang sarili nito. Mahirap i-visualize ang bawat hakbang, tandaan ang base case, at makita kung paano nagsasama-sama ang lahat ng tawag upang mabuo ang huling resulta.
Maaari kang gumamit ng recursion trees upang i-visualize ang recursion.
Ang recursion tree ay isang visual na kagamitan na ginagamit upang maunawaan at masuri kung paano gumagana ang isang recursive function at kung ilang beses nitong tinatawag ang sarili nito. Kapag ang isang recursive function ay tumatawag sa sarili nito nang maraming beses, maaari mong ipakita ang mga tawag na ito bilang mga node sa isang puno. Ang root ng tree ay ang orihinal na tawag ng function, at ang mga anak nito ay kumakatawan sa mga recursive calls na ginagawa nito. Bawat level ng tree ay nagpapakita ng susunod na layer ng recursive calls. Nakakatulong ito upang makita ang istruktura ng recursion, tantyahin ang kabuuang bilang ng tawag, at masuri ang time complexity ng recursive algorithm.