-=-=-
פורום זה לא צ'אט.. לא צריך להלחץ אם לא ענו לך תוך רבע שעה. יש כמה דרכים. עקרונית, את צריכה לבנות פונקציה (או חלק קוד) שמשווה בין סכום מספרים למספר, ולשלוח לו קבוצות של מספרים. אם ניתן אות לכל מספר: א, ב וכו' אז את יכולה ללכת למספר #א , לשלוח אותו לפונקציה. עבד? יופי. לא? תשלחי את א, ב לפונקציה, וכולי. את פשוט צריכה למצוא סדר שבו את עוברת על כל הקומבינציות של המספרים. הבעיה: אם יש לך n מספרים, אז יש לך (2 בחזקת n) פחות 1 צעדים. כלומר, אם יש לך 10 מספרים זה יקח לך 1023 צעדים. שיטה נוספת: נגיד שמשתנה הסכום שלך הוא A: סדרי את המספרים לפי סדר עולה/יורד. קחי אחד מהמספרים לפי סדר שתחליטי עליו, ותחסירי אותו מA. עכשיו, מתוך המספרים שקטנים מA החדש (שאחרי ההחסרה), תבחרי מספר לפי אותו סדר, ותריצי שוב את הפונקציה המחסירה. זאת בעצם פונקציה שקוראת לעצמה, רקורסיה. (רק זכרי לשים תנאי עצירה - אם חיסרת ויצא אפס, הצלחת. אם חיסרת ויצא שלילי, הקומבינציה הזאת לא עובדת.)