单选题
适中
#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。