אני יעזור לך קצת דבר ראשון שנגשים לרקורסיה חייבים למצוא את התנאי עצירה של הרקורסיה אז בוא תחשוב על התנאי עצירה (אני אתן לך רמז , במקרה הזה יש 2 מקרים שבהם צריך לעצור)