单选题
适中
#15624
有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( ) def f(n): if n == 1 or n == 0: return n…
有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( )
def f(n): if n == 1 or n == 0: return n else: return f(n-1) + f(n-2) print(f(3))
答案与解析
正确答案:D
解析
f(3) 1次
f(2)+f(1) 2次
f(1)+f(0) 2次
共5次