GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

判断题
知识点
递归 函数调用 幂运算 分治算法

题目描述

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)

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A59301 设计一个程序来求xn（x的几次方）的值，算法思想是：把xn转换为x*xn-1，而xn-1又可以转换为x*xn-2，如此重复下去，直到x*x0，而x0=1，从而求出了xn的值。这个程序可以用递归来实现。 同考点 A68893 有以下函数定义，当n传入数为10时，返回值应为int func (int n) 同考点 A68703 阅读下面代码，输出的结果是（ ）def f(n) 同考点 A68582 递归函数定义如下图，当传入参数n为3时，最终函数返回的结果是( )注:仅填写数字，勿填写汉字或具他字符 同考点 A68546 递归函数定义如下，当传人的参数n为7时，最终递归函数返回的结果是( )注:仅填写数字，请勿填写汉字或其他字符 同考点 A67930 对如下代码实现的欧几里得算法（辗转相除法），执行 gcd(48, 18) 得到的调用序列为（ ）。1 int gcd(int a, int b) { 同考点 A67923 下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){ 同考点 A67628 用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。1 int gcd(int a, int b) { 同考点