Mostrar Mensajes
1
C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Re:Recursividad números binarios
« en: 06 de Abril 2016, 16:46 »
Lo mas lógico es que sean n números binarios. La recursión recorre toda la matriz o vector y de regreso analizar si hay dos 1 pegados en el binario y retornar uno si es así y 0 si no.
En cada llamada recursiva descomponer el vector como un recorrido por nivel hasta que llegues a la primera o ultima posición. Luego de cada llamada haces un "mientras" con una bandera para recordar el binario y verificar si hay dos 1 pegados en el binario. Y retorna 0 o 1 de esa forma vas sumando en el retorno de la función.
En cada llamada recursiva descomponer el vector como un recorrido por nivel hasta que llegues a la primera o ultima posición. Luego de cada llamada haces un "mientras" con una bandera para recordar el binario y verificar si hay dos 1 pegados en el binario. Y retorna 0 o 1 de esa forma vas sumando en el retorno de la función.
RSS