Rekursiyon: Pagkakaiba sa mga binago

Content deleted Content added
Glennznl (usapan | ambag)
No edit summary
Tatak: Manual revert
Glennznl (usapan | ambag)
mNo edit summary
Linya 7:
 
# Ang simpleng kaso base(o mga kaso)
# Isang [[hanaypangkat (matematika)|pangkat]] 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:
Linya 19:
* 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 hanaypangkat]] 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 hanaypangkat ng lahat ng mga natural na bilang.
 
Ang mga obhektong matematikal na inilalarawang rekursibo ay kinabibilangan ng mga [[punsiyon]], [[hanaypangkat (matematika)|pangkat]] at lalo na ang [[fractal]].
 
[[Kategorya:Agham pangkompyuter]]