בבקשה
אני מניח שאת מבינה את העקרון של הרקורסיה, בנייה על סמך הפעלה של אותה פרצדורה תוך כדי פיקוח על הכניסה ללולאות הפנימיות ע"י תנאי עצירה, אז נתחיל באחרון, שזה למעשה הדפסת פלינדרום, נבצע כך פרצדורה הדפסת-פלינדרום(N) אם N=0 הדפס 0 וסיים (זה למעשה בדיקת התנאי) אחרת הדפס N הדפסת-פלינדרום(N-1) {זוהי הקריאה הרקורסיבית) הדפסת N סיים העניין הוא פשוט, בהתחלה N>0, הוא מדפיס את המספר, קורא להדפסה הפנימית ומחכה, ההדפסה הפנימית, תדפיס את המספרים בסדר הנכון (זוהי למעשה מעין אינדוקציה שאנחנו נסמכים עליה), ובסוף אחרי שסיימו להדפיס את הדברים הפנימיים, נדפיס עוד פעם את N ונסיים, נשים לב שבמקרה הקצה של N=0, אנחנו מדפיסים רק 0 ומסיימים, בשביל לקטוע את עץ הרקורסיה ולא להיכנס לעומקים גדולים יותר. לגבי השאלה הראשונה, רעיון דומה פרצדורה הדפסת-סדרה-חשבונית(A,D,N) אם N=1 אזי הדפס A, החזר A. אחרת (כלומר N>1), אזי הדפס הדפסת-סדרה-חשבונית(A,D,N-1) והחזר הדפסת-סדרה-חשבונית(A,D,N-1) פלוס D. הרעיון הוא פשוט אם הגענו לאיבר הראשון נחזיר אותו, אחרת, נחזיר את האיבר הקודם (שעוד פעם, באינדוקציה מסויימת הוא יוחזר נכון) פלוס D, שזה בעצם האיבר הנוכחי של הסדרה החשבונית... מקווה שהבנת...
