сие интерпретатор не понимает, меняем на gen(s) -- имеем рекурсию.
А вообще -- генерит всего лишь перестановки.

Вот новый вариант позиционной системы, так вроде все замечательно:


Это сообщение отредактировал(а) Artemios - 14.11.2006, 13:44

nerezus по-моему имел ввиду другое. Ему нужен был не способ генерации, основанный на системе счисления, а способ преобразования из десятичной системы (или шестнадцатиричной) в ту, которая задана текущим алфавитом. А твой вариант мало чем отличаеся от всех предыдущих, разве что алгоритмом.

albertn, да нет, мне нужно было просто составить все возможные комбинации(с повторениями и т.д.) Это уже сделано.
Просто переход на новую систему счисления - это один из способов решения )

Кстати еще способ придумали: на вход идет предудущее "число"(или просто лежит как self.prev), а по нему составляется следующее. ИМХО наиболее простой способ ;)

Именно это и было в моем самом первом примере 
(в self.curr_l на каждой итерации - предыдущее, метод next() генерит следующее)
И в более красивом примере albertn (первом) - то же, каждое следующее 
генерится в цикле на основе предыдущего (в state), с выбросом текущего по yield.


Скажем так, меня просто заинтересовала позиционная система с произвольным алфавитом и базой,
а извращения над ней - для подгонки к генерации требуемых комбинаций  
Оправдался?  

В принципе, то все предложенные варианты в той или иной мере основываются на системе счисления. А вариантов я сходу бы штук пять бы сделал. Ведь не в этом суть, а в том, чтоб все это работало как можно быстрее.
PS. Невиновным невчем оправдываться 

УУ, а вот твой пример то, хоть и выглядит самым красивым, а глючит нещадно   

Например, если поставить x1=3 x2=3, то....   

еще раз дам код: 


c:\\1.txt

Для примера, если написать в 1.txt

то работает, как надо.

nerezus, self.start >= self.finish в строке 15 замени на self.start > self.finish, тогда все заработает 

А как сделать, чтобы повторяющихся символов не было?
Можно конечно в список символы загнать и проверять, но... не изящно )

А изящно и я немогу придумать че-то, разве что есть мысль полсе каждой выборки одного элемента уменьшать алфавит, и выбирать уже из нового.

Хм, а такой способ как будет выглядеть? Ибо у меня тупо проверкой в генерированной строке производится )