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

תוכן שנמחק תוכן שנוסף
מ קיצור התוספת – ערך זה לא עוסק ביהדות, זו רק דוגמה
תיקון קל של מיהו יהודי
שורה 62:
 
===מיהו יהודי===
דוגמה נוספת: אם נרצה לבדוק מיהו יהודי, לפי ההגדרה "יהודי הוא מי שנולד לאם יהודייה", ניצור אלגוריתם שבו נבדוק את יהדותו של אדם, כאשר תנאיתנאיי העצירה יהיהיהיו: האֵם הייתה ב[[מעמד הר סיני]] (אם נגדיר שאלו היהודיות הראשונות) = חיובי, האם נשואה לבני [[נח]] (עברנו את הדור של היהודייה הראשונה מבלי לעצור שם) = שלילי. כל זמן שלא התקיים תנאי העצירה, האלגוריתם יקרא לעצמו עוד פעם ונעלה לדור הקודם וחוזר חלילה.
 
===מיון===
שורה 75:
=== מגדלי האנוי ===
תרגיל בסיסי שניתן בלימודי רקורסיה הוא זה של [[מגדלי האנוי]]. אף שקיים לבעיה פתרון [[איטרציה|איטרטיבי]], הפתרון הרקורסיבי לבעיה הרבה יותר אינטואיטיבי וקל להבנה, ומסייע להבנת הרעיון העומד מאחורי רקורסיה.
 
'''אלגוריתם רקורסיבי מוכר- davidTheKing'''
 
ידוע בשימושו בפונקצית עזר הלוא היא נקראת "למת יניב-רביב" ובשמה הלועזי yanivTheKing.
 
== ראו גם ==