整数变换问题--回溯法

整数变换问题：整数i的两种变换定义为f(i)=3i,g(i)=i/2（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的a和b变换将整数a变换为b；例如4=gfgg(15).算法   题目分析：函数 观察f和g两个函数发现，f老是使得自变量x变大，g老是使得自变量x变小。所以咱们在决定让x执行哪一个函数以前必须先判断x和目标值m之间的大小关系。若是x>m，就让其执行g函数；反之，执行f函数

>>阅读原文<<