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