植物园里有一棵智慧的老树精叫做“古拉”，它的生长能力极强。如果一棵树每年都能长出两棵新树，那么从第一年开始，第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 |
相似题推荐
一个人赶着鸭子，每经过一个村子，他卖去所赶鸭子的一半又一只，这样在经过了七个村子后，还剩两只鸭子，问他出发时共赶多少只鸭子。用递归函数F(n)求解，F为经过n个村子后鸭子的数量，n为第n个村子，则递归公式应该表示为？（ ）
| A． F(n)=(F(n+1)+1)*2 |
B． F(n)=(F(n-1)+1)*2 |
| C． F(n)=(F(n+1)+2)*2 |
D． F(n)=(F(n-1)+2)*2 |
在Python程序中，想要使用math库中的sqrt函数，下列哪种导入方式是错误的？（ ）
| A． import math 然后使用math.sqrt(4) |
B． from math import sqrt 然后使用sqrt(4) |
| C． import sqrt from math 然后使用sqrt(4) |
D． from math import * 然后使用sqrt(4) |
关于Python函数的描述，以下哪一项是正确的？（ ）
| A． 函数定义时，必须使用return语句返回一个值 |
B． 函数内部定义的变量，在函数外部可以直接访问和修改 |
| C． 使用lambda关键字定义的匿名函数，其函数体必须是一个表达式 |
D． 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积，边界条件（递归出口）最合适的描述应该是什么？（ ）
| A． 当列表长度为0时，返回0 |
B． 当列表长度为1时，返回该元素 |
| C． 当列表长度为2时，返回两元素之和 |
D． 当列表长度为0时，返回1 |
