כמו בכל שאלה עליכם לבדוק את עצמיכם על ידי הרצה וקריאה לפונקציות בפונקציית main!
שאלה 1
בנו פונקציה רקורסיבית המקבלת מספר שלם n ומחזירה n עצרת.
שאלה 2
סדרת פיבונצ'י היא סדרה שבה כל איבר שווה לסכום שני האיברים הקודמים לו.
an = a(n-1)+a(n-2)
כמו כן ידוע ששני האיברים הראשונים בסדרה הם 1.
… |
8 |
7 |
6 |
5 |
4 |
3 |
2 |
1 |
מספר איבר |
… |
21 |
13 |
8 |
5 |
3 |
2 |
1 |
1 |
ערך איבר |
כתבו פונקציה רקורסיבית המקבלת מספר איבר ומחזירה את ערכו.
שאלה 3
בנו פונקציה רקורסיבית המקבלת מערך ומספר שלם ומחזירה את סכום המערך.
שאלה 4
בנו פונקציה רקורסיבית המקבלת מערך ומספר שלם ומחזירה את מכפלת המערך.
(המספר שלם ישמש אותנו כאינדקס המערך)
שאלה 5
בנו פונקציה רקורסיבית המקבלת רשימה של מספרים שלמים (Node) ומחזירה את סכום הרשימה.