单选题
适中
#16042
植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第n年总共有多少棵树? 例如: 第1年:1棵树 第2…
植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第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 _______________
答案与解析
正确答案:C
解析
根据题意:递归公式为 3*tree(n-1),递归边界条件为n等于1时返回1。选择C正确。