Foros aprenderaprogramar.com
Aprender a programar => C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más => Mensaje iniciado por: okin en 04 de Abril 2016, 01:21
-
Buenas noches.
Necesito su ayuda con este ejercicio de Visual Basic:
Desarrollar un método recursivo que cuente el numero de números binarios de n-digitos que no tengan dos 1 en un fila. (Sugerencia: El número comienza con un 0 ó un 1. Si comienza con 0, el numero de posibilidades se determina por los restantes n-1 digitos. Si comienza con 1. ¿Cuál debe ser el siguiente?
-
Hola!
No veo clara la consigna del ejercicio. ¿Puedes poner ejemplos donde expliques lo que hay que hacer?
Saludos!
-
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.