Rekursiyon
From Wikipedia, the free encyclopedia
Ang rekursiyon (sa Ingles ay recursion) ang proseso ng pag-uulit ng mga item sa paraang katulad sa sarili nito. Halimbawa, kung ang dalawang surpasiyo ng salamin ay eksaktong magka-paralelo sa isa't isa, ang mga magkakapatong na larawan na makikita ay isang anyo ng walang hanggang rekursiyon. Ang terminong ito ay may iba't ibang mga kahulugan na spesipiko sa iba't ibang mga larangan na sumasaklaw mula sa linggwistika hanggang sa lohika. Ang pinakakaraniwang aplikasyon ng rekursiyon ay sa matematika at agham pangkompyuter kung saan ito ay tumutukoy sa paraan ng paglalarawan (o paglikha) ng mga punsiyon kung saan ang ang punsiyong inilalarawan ay nilalapat sa loob ng sarili nitong depinisyon. Sa spesipikong paglalarawan, ito ay naglalarawan ng walang hanggang bilang ng mga instansiya (mga halaga ng punsiyon) gamit ang may hanggang ekspresyon na para sa ilang mga instansiya ay maaaring tumukoy sa ibang mga instansiya ngunit sa paraang paikot (loop) o walang hanggang kadena (chain) ng mga reperensiya ay mangyayari. Ang termino ay ginagamit rin sa pangkalahatan upang ilarawan ang proseso ng pag-uulit ng mga obhekto sa paraang tulad ng sarili nito.