植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第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
正确答案:C
试卷来源:202509 青少年软件编程等级考试Python四级真题