Programming Forums > Script Programming > Python

Yarvin · Apr 12th, 2006, 1:23 AM

How would you go about doing list permutations in python? I've seen permutations in C++, C, and Java. but I wanna see what it looks like in python

Arevos · Apr 12th, 2006, 3:47 AM

By list permutations I assume you mean a function that returns all possible permutations of a list?

I'd use a recursive generator for a task like that:

(Toggle Plain Text)

def permutations(x):
    if len(x) <= 1:
        yield x
    else:
        for i in range(len(x)):
            for p in permutations(x[:i] + x[i + 1:]):
                yield [x[i]] + p

Apr 12th, 2006, 1:23 AM	#1
Yarvin Programmer Join Date: Sep 2005 Location: Anchorage, Alaska Posts: 37 Rep Power: 0	List permutations? How would you go about doing list permutations in python? I've seen permutations in C++, C, and Java. but I wanna see what it looks like in python

Apr 12th, 2006, 3:47 AM	#2
Arevos Programming Guru Join Date: Aug 2005 Location: England Posts: 1,499 Rep Power: 5	By list permutations I assume you mean a function that returns all possible permutations of a list? I'd use a recursive generator for a task like that: (Toggle Plain Text) def permutations(x): if len(x) <= 1: yield x else: for i in range(len(x)): for p in permutations(x[:i] + x[i + 1:]): yield [x[i]] + p def permutations(x): if len(x) <= 1: yield x else: for i in range(len(x)): for p in permutations(x[:i] + x[i + 1:]): yield [x[i]] + p

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

Programming Forums > Script Programming > Python

List permutations?