哦。虽然就是把所有组合一个个试过来，不过真的是这种递归的写法，想不到。
还一个技巧是用对数运算把幂运算简化为乘法运算，也挺值得学习。

  哥哥  我怕了，为了你的问题 我3天没睡好觉了，我还得学习呢

确实挺纠结的

使用对数主要不是为了简化幂运算，而是为了扩大结果的比较范围简化比较方式。

如果直接使用结果的实际值，那么大部分时候64位整型也不足以存储。需要加溢出的判断代码。将其映射为对数后数值在量上大大减小，而单调性是一致的。

最后的结果没有直接用对数值反算，而是重新用整型计算，原因是浮点型的存在舍入误差。

递归搜索中有剪枝的过程，所以速度相当快。

收到的鲜花

• pangding 于 2012-09-01 12:42 送鲜花  5朵   附言：谢杨大哥指点。