創建唯一組合進行遞歸

Question

我正在嘗試編寫將給定數字從列表中添加唯一組合的函數。 例如，當input = 3時，我希望列表包含123、132、213、231 ...等元素

resultss = []

def fun(number, result=''):
    if len(result) == number:
        return resultss.append(result)
    else:
        for x in range(1, number + 1):
           if str(x) not in result:
               result += str(x)
               return fun(number, result)

fun(4)
print(resultss)

問題是，例如，此函數僅將第一個組合1234添加為4。 有什么辦法嗎？

Answer 1

如上所述，如果這不僅是遞歸練習，您可以使用itertools進行：

from itertools import permutations


def fun(number):
    return [''.join(p)
            for p in permutations([str(n) for n in range(1, number)])]