小明喜欢画画，他有一张大画布，画布上有一个大正方形。他想知道如果把这个大正方形分成4个小正方形，然后再把这4个小正方形各自再分成4个更小的正方形，这样一直分下去，最后会得到多少个正方形？根据解题思路请在下面横线上填上正确代码？（ ）
def fun(n):
if n == 0:
return 1
else:
return _________
print(fun(4))
| A． fun(n-4) * 4 |
B． fun(n-1) * 4 |
| C． fun(n-1) * 2 |
D． fun(n-2) * 2 |
相似题推荐
一个人赶着鸭子，每经过一个村子，他卖去所赶鸭子的一半又一只，这样在经过了七个村子后，还剩两只鸭子，问他出发时共赶多少只鸭子。用递归函数F(n)求解，F为经过n个村子后鸭子的数量，n为第n个村子，则递归公式应该表示为？（ ）
| A． F(n)=(F(n+1)+1)*2 |
B． F(n)=(F(n-1)+1)*2 |
| C． F(n)=(F(n+1)+2)*2 |
D． F(n)=(F(n-1)+2)*2 |
在Python程序中，想要使用math库中的sqrt函数，下列哪种导入方式是错误的？（ ）
| A． import math 然后使用math.sqrt(4) |
B． from math import sqrt 然后使用sqrt(4) |
| C． import sqrt from math 然后使用sqrt(4) |
D． from math import * 然后使用sqrt(4) |
关于Python函数的描述，以下哪一项是正确的？（ ）
| A． 函数定义时，必须使用return语句返回一个值 |
B． 函数内部定义的变量，在函数外部可以直接访问和修改 |
| C． 使用lambda关键字定义的匿名函数，其函数体必须是一个表达式 |
D． 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积，边界条件（递归出口）最合适的描述应该是什么？（ ）
| A． 当列表长度为0时，返回0 |
B． 当列表长度为1时，返回该元素 |
| C． 当列表长度为2时，返回两元素之和 |
D． 当列表长度为0时，返回1 |
