כיצד אני יכול למצוא קומבינציות של מספרים כמו לדוגמא: 1,2,3 אז יכולות להיות הקומבינציות 3,2,1 1,3,2 וכו... בכל קומבינציה צריכים להיות כל המספרים שקיבלת.

פתרון די פשוט ברקורסיה:

אתה צריך לכתוב פונקציה שמקבלת רשימה של ערכים, ויוצרת רשימה של כל הסידורים האפשריים לערכים האלה (בעצם רשימה של רשימות).

איך עושים את זה?

אם הפונקציה מקבלת רשימה באורך 1, אז היא פשוט תחזיר אותה וזהו.

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

תודה לך, ויש אולי משהו שאני יכול למצוא אתו את מספר הקומבינציות ולא את הקומבינציות עצמן?

תבדוק אילו אותיות יש לך, ותספור כמה אותיות יש לך בקלט. הפתרון יהייה כמה אותיות שיש לך בקלט בחזקת אורך הקלט.

עריכה: זה אם אתה מעוניין בחזרות.

ללא חזרות זה אכן עצרת(כפי שנרשם מתחתי).

מה זאת אומרת , זה לא פשוט מספר עצרת של מספר הספרות שאתה מנסה לסדר ?

כן, תודה הבנתי אותך זוהי עצרת.