分治-快速幂

快速幂:分治方式的实现其实就是利用递归的原理实现。
Python算法实现：

 1 def pow(a, b):
 2     if b == 0:
 3         return 1
 4     if b % 2 != 0:
 5         return a * pow(a, b - 1)
 6     else:
 7         t = pow(a, b / 2)
 8         return t * t
 9 
10 
11 def main():
12     a, b = input("请输入底数、指数，两数空格间隔：").split(" ")
13     a = int(a)
14     b = int(b)
15     rtn = pow(a, b)
16     print("计算结果为：%d" % rtn)
17 
18 
19 if __name__ == '__main__':
20     main()