Skip to main content
3 de 3
Explicación mejorada y acote en el título
abulafia
  • 58.7k
  • 3
  • 54
  • 89

Creación de una matriz con todas las combinaciones binarias de manera recursiva

El problema se basa en rellenar una matriz cuadrada de tamaño 'n' con todas las combinaciones posibles de 0 y 1.

Con n = 2:

[[0,0],[0,1],[1,0],[1,1]]

n =3 :

[[0,0,0],[0,0,1],[0,1,0],...,[1,1,1]]

El problema es que no sé porqué entra al if si el tamaño de la lista es mayor al tamaño, si alguien puede ayudarme desde ya le agradezco. Adjunto el código

global tam
tam=3
def matriz(candidato):
    if(len(candidato)<tam):
        auxi=candidato
        auxi.append(0)
        matriz(auxi)
        print(candidato)
        auxd=candidato
        auxd.append(1)
        matriz(auxd)
    else:
        print(candidato)


matriz([])
brandi003
  • 59
  • 1
  • 10