单选题 适中
#24189

果园里分苹果,一共有 8 个苹果,按分治思路平分:每次把一堆苹果平均分成左右两小堆,直到每堆只剩 1 个苹果就不再分。下面这段Python代码用来统计一共需要对…

果园里分苹果,一共有 8 个苹果,按分治思路平分:每次把一堆苹果平均分成左右两小堆,直到每堆只剩 1 个苹果就不再分。下面这段Python代码用来统计一共需要对半分多少轮,请问划线处应填写哪一项最合适?( )

def split(n):
    if n == 1:
        return 0
    return ____________
print(split(8))
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分治法的核心思想是"分而治之"——将原问题分解为规模较小的子问题,分别求解后再合并结果。 本题中,每次拆分操作(将一堆苹果分成两小堆)计为 1 轮,“轮”指递归层数。 递归过程如下: n = 8时,拆分1轮,剩下4 n = 4时,拆分1轮,剩下2 n = 2时,拆分1轮,剩下1 n = 1时,无需再拆分,返回 0 因此,总拆分轮数 = 1 + 1 + 1 = 3轮 ,递归表达为 1 + split(n // 2)。