Генерация всех возможных вариантов

[NanaTich]

Подскажите, пожалуйста, функцию которая генерирует все возможные варианты перестановок 3х букв в слове из n букв.
Например, если слово из 4 букв, то количество перестановок должно быть 2^4, а вот как вывести все эти перестановки?

[Vago]

Простите, а почему 2^4 ? Вроде ж, 4! / (4-3)! - насколько я помню школьную комбинаторику...

[NanaTich]

Sorry, ошиблась, правильнее будет 3^4, вот только надо функцию написать которая генерирует все возможные варианты

[Vago]

Сообщение от NanaTich

...правильнее будет 3^4...

Правильнее, всё таки, будет четыре факториал делить на скобка открывается четыре минус три скобка закрывается факториал (если мы о перестановках говорим...)

#!/usr/bin/python
# -*- coding: cp1251 -*-

a = ['1', '2', '3', '4']
k = 2
z = range( k )


def Pnm( a, j ):
    if j <= k:
        for i in range(0,len(a) ):
            z[j-1] = a[i]
            _a = []
            for l in range(0,len(a) ):
                if l != i:
                    _a.append( a[l] )
            Pnm( _a, j+1 )
    else:
        print z
        return

Pnm( a, 1 )

#

[NanaTich]

не совсем поняла, можете обьяснить?

[Vago]

Что именно объяснить-то ? Или вы рекурсию ещё не учили? Вам, кстати, на каком языке это задали сделать?

[Smitt&Wesson]

Если последовательность не повторяющаяся, это легче сделать при помощи библиотеки STL (генераторы перестановок).
Заголовочный файл:
#include <algorithm>
Алгоритм:

namespace std;
template<class BidirectionalIterator>;
bool next_permutation(BidirectionalIterator first, BidirectionalIterator last);