判断题 偏易
#3225

power(x,n)函数是计算x的n次幂的函数,power(x,n)函数运用了分治算法的思想,调用power(3,3)函数的计算结果是:27 def power…

power(x,n)函数是计算x的n次幂的函数,power(x,n)函数运用了分治算法的思想,调用power(3,3)函数的计算结果是:27

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)

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

函数的递归条件是:n == 1。因为当n为奇数时,n//2或(n-1)//2或(n+1)//2的最小值是1