A18706. 下面代码实现了计算 xn 的快速幂算法,该算法体现的编程思想是( )。def power(x, n): if n == 0: return 1 res = power(x, n // 2) if n % 2 == 0: return res * res else: return res * res * x
单选题
困难
知识点
题目描述
下面代码实现了计算 xn 的快速幂算法,该算法体现的编程思想是( )。
def power(x, n):
if n == 0:
return 1
res = power(x, n // 2)
if n % 2 == 0:
return res * res
else:
return res * res * x选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题