Recursividad números binarios

[okin]

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?

[César Krall]

Hola!

No veo clara la consigna del ejercicio. ¿Puedes poner ejemplos donde expliques lo que hay que hacer?

Saludos!

[okin]

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.