הדפסת סידורי ספרות ממערך

[roma4k]

צהריים טובים,

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

למשל אם יש לי מערך שמכיל באינדקס 0 את הספרה 1, באינדקס 1 את 2 ובאינדקס 2 את 3, התוצאה צריכה להיות:

123

132

213

231

312

321

תודה רבה מראש.

[Ghosthunter]

כל פעם אתה צריך להחליף בין 2 מקומות(כל פעם מקום אחר) בלולאה, ולהתקדם להחלפה הבאה(למקום הבא) ברקורסיה.

תדפיס את התוצאה רק כשאין לך יותר איברים להחליף.

משהו כזה:

def func(x, place = 0):
  for index in range(place, len(x)):
    x[place],x[index] = x[index], x[place]
    func(x, place+1)
    x[place],x[index] = x[index], x[place]
  if place == len(x):
    print (x)

[שניצל]

http://en.wikipedia.org/wiki/Permutation#Algorithms_to_generate_permutations