#include <iostream> #include"math.h" #include <limits.h> using namespace std; int minSteps(int N) { cout << "N = " << N << endl; if(N==1) return 0; int a=INT_MAX,b=INT_MAX, c=INT_MAX; if(N%2==0) a=1+minSteps(N/2); if(N%3==0) { b=1+minSteps(N/3); } c=1+minSteps(N-1); return min(a,min(b,c)); } int main() { cout << minSteps(10); return 0; }