Определить наименьшее число операций для того, чтобы используя заданные операции получить из числа 1 заданное число N

#include <iostream>
using namespace std;
 
void calc(int curr, int count, int target, int & min_op)
{
   if (curr==target)
   {
       if (min_op==-1)
          min_op=count;
       else
          min_op=min(count,min_op);
       return;
   }
   calc(curr+1,count+1,target,min_op);
   if ((curr*2)<target) calc(curr*2,count+1,target,min_op);
   if ((curr*3)<target) calc(curr*3,count+1,target,min_op);
}
 
int main() {
    int n,min_op=-1;
    cin >> n;
    calc(1,0,n,min_op);
    cout << min_op << endl;
    return 0;
}

#include <iostream>
using namespace std;
 
int main() {
    int n,k;
    cin >> n;
    k=n%3
    if (k==0)
       cout << n/3 << endl;
    else if (k==1) 
       cout  << n/3+1 << endl;
    else
       cout << n/3+2 << endl;
    return 0;
}

#include<vector>
#include<iostream>
 
int main()
{
    int x;
    std::cin >> x;
    std::vector<int> mem(x + 1, 0);
    for(int i = 2; i <= x; i++) {
        auto min_ops = mem[i - 1] + 1;
        if(i % 2 == 0) min_ops = std::min(min_ops, mem[i / 2] + 1);
        if(i % 3 == 0) min_ops = std::min(min_ops, mem[i / 3] + 1);
        mem[i] = min_ops;
    }
    std::cout << mem.back() << std::endl;
    return 0;
}