מדעי המחשב אפשר עזרה?

מנה כהפרש או כמכנה

שואל השאלה:
הפרש

אני לא רואה סיבה או דרך לעשות את זה ברקורסיה

אוקיי מםתיע אותי עכשיו שהתרגיל הזה הרתיע אותי
אם זה רק הפרש בעזרת פכולת חיסור למה הפעולה הזאת צריכה בכלל להיות רקורסיבית?

שואל השאלה:
ראיתי שאלה כזאת ואמרו לפתור רק דרך רקורסיה

^^כן זה מה שאני לא הבנתי

אולי הם רוצים שהיא תיהיה כסאת הלוך חזור וכל פעם תוריד רק 1 עד שהם שווים?
במקום פשוט לעשות מתמטיקה ולהוריד מספר אחד מהאחר

כן אוקיי אז
פעולה שמקבלת שתי משתנים
xוy
תבחרי איזה שאת רוצה שיהיה המספר הגדול אבל את תצטרכי שזה ידוע בקוד
אז נגיד y זה המסםר הכי גדול
כל פעם היא בודקת אם הם שווים אם כן פשוט תחזירי 0
אחרת תשימי לy(המספר הגדול יותר) תורידי אותו ב1

תחזירי את הפעולה+1
וזהו נראה לי

שואל השאלה:
נגיד ואני רוצה לעשות כמה זה 10:2 אז הפעולה שכתבת תחזיר לי 5?

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

אם את רוצה מכנה כמו שאמרת את צריכה
שהפעולה תבדוק אם המספר הקטן כבר לא יותר קטן מהגדול אז שהוא שווה לו או גדול ממנו אוקיי אז ככה
x2 y10
בהתחלה היא תבדוק אם x גדול יותר או שווה ל y
אם כן היא תחזיר 0
אחרת היא תחסיר את איקס מוואי אז עכשיו זה יהיה
x2 y8
ותחזיר את עצמה +1
ככה זה יעבוד