AI题库 · Python编程四级题库
题目分享 #16042
植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第n年总共有多少棵树?
例如:
第1年:1棵树
第2年:1 + 2 * 1 = 3棵树
第3年:3 + 2 * 3 = 9棵树
第4年:9 + 2 * 9 = 27棵树
请你帮忙完善递归函数,并选择正确的选项?( )
def tree(n): if n == 1: return 1 else: return _______________
A
2*(2 * tree(n-1) - 1) + 1
B
2*tree(n-1) + 1
C
3*tree(n-1)
D
2*(tree(n-1)+1) - 1
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。