单点时限: 8.0 sec
内存限制: 512 MB
给定一个正整数n，你的初始数字为1，你可以对其进行以下三种操作任意顺序任意次数： （1）对当前数字 + 1 （2）对当前数字 * 2 （3）对当前数字 - 1 求最少需要几步可以获得数字n
输入包含一个数字n。 98%数据，1<=n<=100 100%数据, 1<=n<=1000000
按照题目要求输出。
11
5
可以考虑用递归求解此题。