大体题意： 给你一个数n，计算如何从x经过乘法除法快速计算到x^n。 输出最短长度！ 思路： 直接迭代加深最短长度！ 在dfs中，有两个参数cur和s分别代表当前层数和当前的指数！ 只有当cur深度 并且s等于n时成立！ 当cur大于深度剪枝！ 或者s×2^（maxd-cur）<n时也剪枝; 说一下这里，maxdcur是剩余的步骤数，s为当前的数，按最大化来计算的话，为S+2S+4S +8S=S×2^（maxd-cur） 然后就是按照书中的思路，讲遍历过的数存下来，为了更快接近目标，应该先算乘法再算除法，而且不能出现已经出现的数，所以在加一个vis[]表示是否访问过...