单选题 适中
#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正确。