היי,
אני קצת חלש בנושא של backtracking יש לי את השאלה הבאה:
כתבו תכנית המציגה את המספר בן 9 הספרות השונות זו מזו הגדול ביותר האפשרי שמתחלק ב-11.
מספר מתחלק ב-11 אם ההפרש בין סכום הספרות במקומות האי-זוגיים, וסכום הספרות במקומות הזוגיים שלו, מתחלק ב-11.
למשל: במספר: 1529 סכום הספרות במקומות האי זוגיים בו הוא 14 וסכום הספרות במקומות הזוגיים בו הוא 3, לכן הוא מתחלק ב: 11
הערה: מומלץ להשתמש במשתנים מטיפוס long long כדי לאחסן מספרים גדולים בעלי 9 ספרות.
חשבתי להתחיל ב-987654321 ולהתחיל לבדוק למטה, ולהשתמש במערך בוליאני כדי לעקוב אחרי הספרות שבשימוש. אבל מעבר לזה אני לא ממש מצליח להבין מה לעשות.
אודה לכל עזרה. גם אם זה בשפה אחרת.