Esta es una pila:
Básicamente, lo que pones al final es lo que destacas primero.
Creo que te estás confundiendo acerca de la base 2. Este es un problema muy simple. Te mostraré un ejemplo con base 10.
Piense en un contador numérico o una cerradura segura.
- ¿Cuáles son algunas aplicaciones del mundo real de punteros en la programación con ejemplos?
- ¿Qué pasaría si pudiéramos demostrar que AGI está más allá del poder computacional de la máquina Turing?
- ¿Por qué es más fácil verificar una respuesta que producirla?
- Dada una matriz binaria cuadrada donde puede voltear todos los elementos de una columna, ¿cómo puede encontrar el número máximo de puntos que puede obtener?
- Si tengo una prueba potencial de que P = NP, ¿con quién puedo compartirla para que no me juzguen?
Si tuviera que nombrar todos los números de 2 dígitos, primero mantendría la posición del 10 inmóvil e iteraría a través de la posición del 1.
01
02
03
04
05
06
07
08
09
Ahora, sacaría la posición de uno y luego incrementaría la posición de los 10.
10
11
12
13 …
¿Esto tiene sentido? Es lo mismo con n bits.
El pseudocódigo debería ser algo como esto:
Empujas todos los n dígitos en la pila. Lo imprimes Haga estallar el último dígito, agregue uno, vuelva a colocarlo en la pila y luego imprima. Cuando, una vez que obtienes todas las combinaciones, apareces dos dígitos. Pop último dígito y descartar, pop n-1, incrementar en uno, empujarlo hacia adentro. Empujar hacia atrás en 0) hasta obtener todas las combinaciones.