思路:使用IDDFS算法,在递归时,使用剪枝,根据当前的最大值以及当前递归深度, 用当前最大值乘以(1<<最大深度-当前深度),看是否小于要求的正整数。具体代码参考:
https://github.com/wuli2496/OJ/blob/master/UVa/1374%20Power%20Calculus/Power%20Calculus(IDDFS).cpp
思路:使用IDDFS算法,在递归时,使用剪枝,根据当前的最大值以及当前递归深度, 用当前最大值乘以(1<<最大深度-当前深度),看是否小于要求的正整数。具体代码参考:
https://github.com/wuli2496/OJ/blob/master/UVa/1374%20Power%20Calculus/Power%20Calculus(IDDFS).cpp