CABE DESTACAR QUE APENAS ESTOY EN PR2 Y HAY MUCHAS COSAS QUE TODAVIA NO SE, DISCULPEN MI IGNORANCIA
(Tiene que resolverse con recursividad)
Buenas este es mi codigo en el cual intento resolver el problema de la imagen de arriba, en el cual no entiendo por que en mi codigo solo me muestra dos caminos posibles cuando, ejemplo usando n=3, tendria 0123,013,023. mientras solo me muestra 0123,023. Una ayuda por favor gracias
#include <iostream>
using namespace std;
void caminos (int,int);
int main(){
int i=0,n=0;
cout<<"Inserte tamaño de la Rayuela: ";
cin>>n;
caminos(i,n);
return 0;
}
void caminos (int i,int n){
if(i<=n){
cout<<i;
caminos(i+1,n);
if(i+2<n){
cout<<i;
caminos(i+2,n);
}
}
else{
cout<<endl;
}
}