递归出口与递推关系 — 信息技术选择题
题目
设计一个递归算法计算图书馆某书第 n 天后的剩余借阅状态。Python 代码片段如下：
def f(n):
if n==0:
return 1
else:
return f(n-1)*2
从递归设计的角度看，该算法的两个基本要素分别是（ ）
A. 递归出口为 n==0 时返回 1，递推关系为 f(n)=f(n-1)*2
B. 递归出口为 f(n)=f(n-1)*2，递推关系为 n==0 时返回 1
C. 递归出口为 n==1 时返回 1，递推关系为 f(n)=f(n-2)*2
D. 递归出口为 return f(n-1)*2，递推关系为 return 1