El problema planteado consiste en crear un algoritmo que permita generar todas las posibles combinaciones entre variables booleanas. Para 1 variable se tomarían dos combinaciones(verdadero, falso) para 2 variables se tomarían 4 combinaciones, es decir la forma de combinaciones se da como: 2 ^ n. Se debe usar una función recursiva.
El siguiente programa en ruby hace uso de una función recursiva encargada de generar cada combinación según la cantidad de variables. Se programo usando POO
La lógica que utiliza este programa en ruby es simple. Se leen la cantidad de variables y se muestra la tabla de salida de combinaciones invocando la función recursiva generaCombinaciones().
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]
