הפוסט הקודם בסדרה – רקורסיה חלק ה’ – חיפוש קובץ במערכת קבצים
אני מאמינה שרובכן ראיתן את סרטון המאסטר שף של מייקרוסופט ששטף את הרשתות החברתיות בשבוע שעבר.
להמשיך לקרוא “רקורסיה חלק ו’ – הטעות של יונתן”
היי לכולן!
בפוסטים הקודמים כתבתי על שיטות שונות לפיתוח רקורסיות. לפני שנמשיך לתרגילים ועוד דברים מעניינים בנושאי רקורסיות, אני רוצה להקדיש פוסט לאחד מהיישומים השימושיים של רקורסיות – חיפוש במערכות קבצים היררכיות.
להמשיך לקרוא “רקורסיה חלק ה’ – חיפוש קובץ במערכת קבצים”
הפוסט הקודם בסדרה – רקורסיה חלק ג’ – קופסא שחורה
היי לכולן!
אז כמו שאמרתי בתחילת הסדרה, יש הרבה שיטות להסביר רקורסיות, ולא כולן ברורות לכולן. אז אם קראתן את הפוסט הקודם שלי בסדרה, ועדיין לא נפל לכן האסימון, אולי השיטה שאני מציגה בפוסט הזה תהיה זו שתעבוד בשבילכן.
להמשיך לקרוא “רקורסיה חלק ד’ – איך להפוך לולאה לרקורסיה”
הפוסט הקודם בסדרה – רקורסיה – חלק ב’ – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה
היי לכולן!
אז כמו שאמרתי בתחילת הסדרה, יש הרבה שיטות להסביר רקורסיות, ואף שיטה לא מתאימה לכולן. אם קראתן את הפוסט הקודם שלי בסדרה, ועדיין לא נפל לכן האסימון, אולי השיטה שאני מציגה בפוסט הזה תהיה השיטה שתתאים לכן.
להמשיך לקרוא “רקורסיה חלק ג’ – קופסא שחורה”
הפוסט הקודם בסדרה – רקורסיה – חלק א’ – הבנת אלגוריתמים רקורסיביים
אחרי שהצלחנו להבין אלגוריתם רקורסיבי שנתון לנו, הקפיצה המחשבתית הגדולה באמת היא לכתוב אלגוריתם כזה בעצמנו. כפי שאמרתי בפוסט הפותח של הסדרה, אני רוצה להציג מספר הסברים ושיטות לפיתוח אלגוריתם רקרוסיבי. לשם כך אני אשתמש בתרגיל יחיד, וכל פעם אפתור אותו בשיטה אחרת.
להמשיך לקרוא “רקורסיה – חלק ב’ – כתיבת אלגוריתם רקורסיבי מהסוף להתחלה”
הפוסט הקודם בסדרה – רקורסיה – הקדמה
אז נתחיל מההגדרה הפשוטה ביותר – רקורסיה היא פונקציה שקוראת לעצמה.
להמשיך לקרוא “רקורסיה – חלק א’ – הבנת אלגוריתמים רקורסיביים”
זה לא סוד שאני אוהבת רקורסיות. כתבתי על זה בבלוג, וזו דעה שאני לא מתביישת להביע בפומבי, רקורסיות הן אחת התופעות היפות והאלגנטיות ביותר במדעי המחשב, לטעמי.
לצערי הרב, לרקורסיות יש מוניטין קצת רע, הן נחשבות מאוד מסובכות להבנה ולא כל כך שימושיות – מה שגורם לכך שהמון מתכנתות מתייאשות מהר מהניסיון להבין אותן ומדלגות הלאה.
להמשיך לקרוא “רקורסיה – הקדמה”
