求解算法题
输入一个正整数。
如果可以整除2，则除以2；步骤加一
如果不能整除2，那么可以加一也可以减一；步骤加一
如此下去，用最少的步骤将这个数变成1
求最少的步骤数。
举例：输入15.
第一步： 15+1 = 16
第二部： 16/2 = 8
第三步： 8/2 = 4
第四步： 4/2 = 2
第五步： 2/2 = 1
输出步骤数为5
希望有大佬能提供一个思路或提供一份伪代码。
#华为笔试#
