面试题中的回溯算法

这是博主在某一份工作面试中遇到的一个面试题，因为那会还是自己第一份工作的面试，不想白白浪费，于是问了我一个在香港大学计算机研究生的一位哥哥，然后我哥哥帮我做的，时隔一年了，博主还在游戏行业中翻滚，回想起这份代码觉得十分有意思，也很厉害(对博主而言)，于是今天拉出来，一是为了留个纪念，二是为了能和各位大佬们互相学习。

话不多说，博主先把面试题拉出来。

一、算法题：

b=fun(a)

函数fun把a变换到b，每次任意选择下面三种方式之一：

1:b=a * 2

2:b=a - 1

3:b=a + 1