递归出口与递推关系 — 信息技术选择题
题目
某程序要返回一棵满二叉树的叶子数，参数 n 表示从根到叶子的边数；当 n=0 时，树只有根节点。下列哪段递归设计同时正确给出了递归出口与递推关系？
A. if n==0: return 1；否则 return 2*f(n-1) B. if n==1: return 1；否则 return 2*f(n-1) C. if n==0: return 0；否则 return 2*f(n-1) D. if n==0: return 1；否则 return f(n-1)+1