下面代码实现了计算的快速幂算法,该算法体现的编程思想是
python复制1def power(x, n): 2 if n == 0: 3 return 1 4 res = power(x, n // 2) 5 if n % 2 == 0: 6 return res * res 7 else: 8 return res * res * x
1def power(x, n): 2 if n == 0: 3 return 1 4 res = power(x, n // 2) 5 if n % 2 == 0: 6 return res * res 7 else: 8 return res * res * x
枚举
贪心
分治
模拟