整数变换问题，大家有什么好方法 f(x)=3*x,g(x)=[x/2];输入m，n，求从m到n的经过有限次f(x),g(x)变换的最优解，最好有完整的程序写来看看，谢啦 搜索更多相关的解决方案: color="red">整数 color='#FF8000'>----------------解决方案----...

[求助]请点明下解题思路 对于整数x，现在有两种变换:f(x)=3*x,g(x)=x/2;（这里的x/2，同c语言里的/运算符，结果只取整数部分）对于给定的两个正整数N和M,可以通过这两个变换的一系列组合来使N变成M.而且这些变换中有一些变换是最优的,即所需的变换次数最少.比如15变成4，只需要4次变换。即：gfgg(15)=4注意:gfgg(15)表示g(f(g(g(...