מבני נתונים ואלגוריתמים - מחברת קורס/אלגוריתמים/תכנון דינאמי - דג הסלמון: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
Atavory (שיחה | תרומות)
שורה 145:
 
 
ראשית ניזכר איך אנו מנתחים פונקציות רקורסיביות בדרך כלל:. בד"כ אנו מתרגמים את הפסוודו-קוד לנוסחת נסיגה. באופן מובלע, פרישת נוסחת הנסיגה היא בדיוק פרישת הקריאות של הפונקציה הרקורסיבית (גם אם פותרים את נוסחת הנסיגה בדרך אחרת).
 
{{דוגמה|תוכן=
שורה 153:
 
‏}}
 
נראה כעת מדוע המצב אינו נכון
 
===איך לנתח===