整数变换问题

【文件属性】：
文件名称：整数变换问题
文件大小：2KB
文件格式：JAVA
更新时间：2018-06-23 05:21:15
算法 问题描述： 整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；g(i)=i/2。 试设计一个算法，对于给定的2个整数n和m，用最少的f和g变换次数将n变换为m。 例如，可以将整数15用4次变换将它变换为整数4：4=gfgg(15)当整数 n 不可能变换为整数m时，算法应如何处理? 编程任务： 对任意给定的整数 n 和 m，编程计算将整数 n 变换为整数 m所需要的最少变换次数。