判断给定的递归分治实现power(x,n)的Python代码调用power(3,3)的结果是否为27

第15889题判断题

def power(x,n):
    if n == 2:
        return x
    if n%2 == 0:
        return power(x,n//2) * power(x,n//2)
    else:
        return power(x,(n+1)//2) * power(x,(n-1)//2)

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

程序运行统计

暂无判题统计

知识点：

算法基础-分治算法 Python基础-递归函数软件工程-边界条件校验

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析

New