Buenas, estoy trancado con este ejercicio. Estoy pensando en los pasos bases e inductivos y pienso que los primos son cuando n vale 0 y 1 y los dos devuelven 1. Pero no entiendo como pensar el inductivo en este caso, ¿me podrían dar una ayuda?. Saludos.
Hola Luciano,
Lo que podrías pensar es que si estás en el adoquin n, tenés solo dos maneras de llegar hasta ese adoquin; o bien desde el n-1 o bien desde el n-2. Entonces, para llegar al n con un solo movimiento hay 2 posibilidades. Ahora, hay que sumarle las posibildades de llegar al adoquin n-1 y por otro lado al n-2. Entonces el paso recursivo sería algo así como caminos (n-1) + caminos (n-2).
Fijate si esto con lo que vos ya estás pensando te cierra. Luego implementalo y probalo! ;)
Si no le encontrás la vuelta, volvé a escribir.
Lo que podrías pensar es que si estás en el adoquin n, tenés solo dos maneras de llegar hasta ese adoquin; o bien desde el n-1 o bien desde el n-2. Entonces, para llegar al n con un solo movimiento hay 2 posibilidades. Ahora, hay que sumarle las posibildades de llegar al adoquin n-1 y por otro lado al n-2. Entonces el paso recursivo sería algo así como caminos (n-1) + caminos (n-2).
Fijate si esto con lo que vos ya estás pensando te cierra. Luego implementalo y probalo! ;)
Si no le encontrás la vuelta, volvé a escribir.