פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה

זמן קריאה: 9 דקות

הפוסט הקודם בסדרה – רקורסיה – חלק א' – הבנת אלגוריתמים רקורסיביים

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

להמשיך לקרוא "רקורסיה – חלק ב' – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה"
פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה – חלק א' – הבנת אלגוריתמים רקורסיביים

זמן קריאה: 5 דקות

הפוסט הקודם בסדרה – רקורסיה – הקדמה

מהי רקורסיה?

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

להמשיך לקרוא "רקורסיה – חלק א' – הבנת אלגוריתמים רקורסיביים"
פורסם ב זה רק קוד, מתכוננות לראיונות

רקורסיה – הקדמה

זמן קריאה: 4 דקות

זה לא סוד שאני אוהבת רקורסיות. כתבתי על זה בבלוג, וזו דעה שאני לא מתביישת להביע בפומבי, רקורסיות הן אחת התופעות היפות והאלגנטיות ביותר במדעי המחשב, לטעמי.

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

להמשיך לקרוא "רקורסיה – הקדמה"