Решение рекурсивной задачи

#include <iostream>
using namespace std;
int i=0;
void lol(int x, int y)
{
    if(x+1<=y)
        lol(x+1,y);
    if(x*3<=y)
        lol(x*3,y);
    if(x==y)
        i++;
}
main()
{
    int n;
    cin>>n;
    lol(2,n);
    cout<<i;
}

#include <iostream>
 
using namespace std;
 
int main()
{
 string s="";
 int a,b,arr[10]={0,6,5,6,9,0,4,0,1,0};
 
 cin>>a>>b;
 s+=a+'0';
 while(1)
  {
    a=arr[a];
    if(a==0||a==5 || a==7 || a==9)
     {
       cout<<0<<"\n";
       system("pause");
       return 0;
      }
     s+=a+'0';
     if(a==b )
      {
        cout<<s<<"\n";
        system("pause");
        return 0;
       }
    }
}

#include <iostream>
#include <string>
 
std::string foo(int a, int b)
{
    //                  0,  1, 2, 3, 4,  5, 6,  7, 8,  9
    const int v[10] = { -1, 6, 5, 6, 9, -1, 4, -1, 1, -1 };
 
    std::string out;
    out += '0'+a;
    int d = a;
 
    do
    {
        d = v[d];
        out += '0'+d;
    }
    while (d > 0 && d != b);
 
    if (d < 0) out = "0";
 
    return out;
}
 
void bar()
{
    int a, b;
    std::cin >> a >> b;
    std::cout << foo(a, b) << "\n";
}
 
void getAllSequences()
{
    int a, b;
    for (a = 1; a <= 9; a++)
        for (b = 1; b <= 9; b++)
        {
            std::string s = foo(a, b);
            if (s.length() > 1)
                std::cout << a << "..." << b << " -> " << s << "\n";
        }
    std::cout << "\n";
}
 
int main()
{
    //getAllSequences();
    bar();
}

#include <iostream>
#include <string>
 
const int v[10] = { -1, 6, 5, 6, 9, -1, 4, -1, 1, -1 };
 
void foobar(int a, int b, std::string &out)
{
    if (a < 0) out = "0";
    else {
        out += '0'+a;
        if (a != b)
            foobar(v[a], b, out);
    }
}
 
int main()
{
    int a, b;
    std::cin >> a >> b;
    std::string s;
    foobar(a, b, s);
    std::cout << s << "\n";
}