Троичный перебор

[Besidnuk]

Подскажите пожалуйста алгоритм троечного перебора, ну например при значении N=2 будет 9 случаев:
00
11
22
01
02
10
20
12
21
Для двоичного перебора алгоритм знаю, а нужно для троечного.

[Vago]

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

Для двоичного перебора алгоритм знаю, а нужно для троечного.

Да оно, ежели рекурсией пользоваться, то всё равно - двоичный, троичный, десятичный...
Почти алгоритм:

#!/usr/bin/python
# -*- coding: cp1251 -*-
from numpy import array, zeros

N = 2
N_BASE = 3
x = zeros( N, dtype=int )

def NextXk( k ):
    if k == -1:
        return

    x[k] += 1
    if x[k] < N_BASE:
        print x
        NextXk( N-1 )
    else:
        for j in range( k, N ):
            x[j] = 0
        NextXk( k-1 )

def main():
    print x
    NextXk( N-1 )

main()

#

[phomm]

у тебя, правда, размещение, а у меня сочетаниt элементов множества, но всё равно глянь, вдруг подойдёт, ну возможно и адаптировать http://programmersforum.ru/showthread.php?t=138096

[Serge_Bliznykov]

1) количество таких вариантов для N можно элементарно вычислить: основание системы счисления в степени N
3^2 = 9

2) перебор можно сделать так, как предложил Vago (через рекурсию).
а можно банально перебирать значения в цикле, переводя каждое число в троичную (или любую нужную) систему счисления:

for i:=0 to 9-1 do
  Writeln(DecToThree(i));

осталось вставить функцию перевода в троичную систему и задача полностью решена.