רקורסיה – הבדלי גרסאות

 

== הגדרה רקורסיבית ==

הגדרה היא '''[[הגדרה רקורסיבית]]''' אם היא [[התייחסות עצמית|מסתמכת על עצמה]]. דוגמאות:

 

 

== רקורסיה חזותית ==

רקורסיה חזותית היא תמונה אשר העתק ממנה נכלל בה עצמה. רקורסיה זו ידועה בשם [[אפקט דרוסטה]]. דוגמה אופיינית לרקורסיה, היא תמונה שבה נראה [[צייר]] המצייר את אותה תמונה. כך גם [[תרשים]], או [[צילום]], שבתוכו נראה העתק של אותו צילום עצמו.

 

 

== רקורסיה תודעתית ==

[[חלום בתוך חלום]]. לעתים כאשר אנו ישנים וחולמים, בתוך ה[[חלום]] אנו חולמים שאנחנו ישנים וחולמים, או מצב בו אנו מדמיינים שאנו מדמיינים.

 

== רקורסיה לשונית ==

רקורסיה לשונית הינה משפט עומק אשר מוטמע בתוך משפט המוצא, שיכול להמשיך עוד ועוד.

 

 

== פונקציה רקורסיבית ==

ב[[לוגיקה מתמטית]], '''[[פונקציה רקורסיבית]]''' היא פונקציה הניתנת לחישוב, באופן כללי ביותר. כמעט כל ה[[פונקציה|פונקציות]] המתמטיות הן רקורסיביות.

בהקשר של תכנות מחשבים, המונח "פונקציות רקורסיביות" מתייחס לפונקציות הקוראות לעצמן בתהליך החישוב. בדרך כלל פונקציות כאלו מחושבות על ידי [[נוסחת נסיגה|נוסחאות הנסיגה]]. למשל: פונקציית ה[[חזקה (מתמטיקה)|חזקה]], שניתן לתארה כחזרה רקורסיבית על פעולת ה[[כפל]], הפונקציה לחישוב אברי [[סדרת פיבונאצ'י]].

 

== ראו גם ==

* [[פרקטל]]

* [[מדעי המחשב]]

==הערות שוליים==

{{הערות שוליים}}

[[קטגוריה:רקורסיה|*]]