Rekursiyon

Mula sa Wikipediang Tagalog, ang malayang ensiklopedya
Tumalon sa: nabigasyon, hanapin

Ito ay walang katapusan na pag loloop sa( Ingles has no ending looping.)

Mga pormal na depinisyon ng rekursiyon[baguhin | baguhin ang batayan]

Ang rekursiyon sa isang programang nagrerekord ng screen(tabing) kung saan ang mas maliit na bintana ay naglalaman ng kuha ng buong screen.

Sa matematika at agham pangkompyuter, ang klase ng mga obhekto o metodo(method) ay nagpapakita ng pag-aasal na rekursibo kung maaaring ilarawan ang mga ito sa dalawang katangian:

  1. Ang simpleng kaso base(o mga kaso)
  2. Isang hanay ng mga patakaran na nagpapaliit ng lahat ibang mga kaso patungo sa isang kasong base.

Halimbawa, ang sumusunod ay isang rekursibong depinisyon ng mga ninuno ng isang tao:

  • Ang magulang ng isang tao ang ninuno ng isang tao(kasong base).
  • Ang mga magulang ng isang ninuno ang mga ninuno nito(hakbang na rekursiyon).

Ang sekwensiyang Fibonacci ang isang klasikong halimbawa ng rekursiyon:

  • Ang Fib(0) ay 0 [kasong base]
  • Ang Fib(1) ay 1 [kasong base]
  • Para sa lahat ng mga intedyer na n > 1: ang Fib(n) ay (Fib(n-1) + Fib(n-2)) [rekursibong depinisyon]

Maraming mga aksiomang matematikal ang nakabatay sa mga patakarang rekursibo. Halimbawa, ang pormal na depinisyon ng natural na bilang sa teoriya ng hanay ang sumusunod: ang 1 ay isang natural na bilang at ang bawat natural na bilang ay may kahalili na isang ring natural na bilang. Sa pamamagitan ng kasong base at patakrang rekursibong ito, maaaring lumikha ng hanay ng lahat ng mga natural na bilang.

Ang mga obhektong matematikal na inilalarawang rekursibo ay kinabibilangan ng mga punsiyon, hanay at lalo na ang fractal.