5-3整数变换问题 算法分析

整数变换问题。关于整数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 所需要的最少变换次数。