Lo siento, sigo sin entender. Si el problema es como lo planteas (lo que llamé reglas), entonces tu código está bien y la solución que das como óptima para el valor 10 está mal.

Ahora, si la solución que diste como óptima está bien, lo que haz planteado mal son las reglas del juego. En dicho caso deberías corregir el enunciado.

Saludos!

Debes probar primero todas las operaciones para después escoger la mas óptima. Te dejo estos enlaces donde puedes ver como lo resuelven

http://edusagar.com/questions/dynamic-programming/dynamic-programming-minimum-steps-to-1
http://qa.geeksforgeeks.org/5597/reduce-the-given-number-to-1-in-minimum-steps