单选题 适中
#6475

小明喜欢画画,他有一张大画布,画布上有一个大正方形。他想知道如果把这个大正方形分成4个小正方形,然后再把这4个小正方形各自再分成4个更小的正方形,这样一直分下去…

小明喜欢画画,他有一张大画布,画布上有一个大正方形。他想知道如果把这个大正方形分成4个小正方形,然后再把这4个小正方形各自再分成4个更小的正方形,这样一直分下去,最后会得到多少个正方形?根据解题思路请在下面横线上填上正确代码?def fun(n):    if n == 0:        return 1    else:        return _________print(fun(4))
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

这个问题可以用分治算法来解决。每次分割都会把当前的正方形数量乘以4(因为每个正方形都会被分成4个更小的正方形)。所以,如果我们从1个正方形开始,分割n次,最后得到的正方形数量就是 4^n。