fork download
  1. #include <iostream>
  2. using namespace std;
  3. void caminos (int,int);
  4. int test = 0;
  5.  
  6. int main(){
  7. int i=0,n=0;
  8. cout<<"Inserte tamaño de la Rayuela: ";
  9. cin>>n;
  10. caminos(i,n);
  11. cout <<"Cantidad caminos:" << test;
  12.  
  13. return 0;
  14. }
  15. void caminos (int i,int n){
  16.  
  17. if(i<=n){
  18. cout<<i;
  19. caminos(i+1,n);
  20. if(i+2<=n){
  21. if (i != 0){
  22. cout<<i;
  23. }
  24. caminos(i+2,n);
  25. }
  26. }
  27. else{
  28. test++;
  29. cout<<endl;
  30. cout<<0;
  31. }
  32. }
Success #stdin #stdout 0s 3460KB
stdin
3
stdout
Inserte tamaño de la Rayuela: 0123
013
023
0Cantidad caminos:3