GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A60512. $植物园里有一棵智慧的老树精叫做“古拉”，它的生长能力极强。如果一棵树每年都能长出两棵新树，那么从第一年开始，第n年总共有多少棵树？例如：第1年：1棵树第2年：1 + 2 * 1 = 3棵树第3年：3 + 2 * 3 = 9棵树第4年：9 + 2 * 9 = 27棵树请你帮忙完善Python递归函数，并选择正确的选项？（）def tree(n)$

单选题

知识点

数学建模递推规律递归函数

题目描述

植物园里有一棵智慧的老树精叫做 “古拉”，它的生长能力极强。如果一棵树每年都能长出两棵新树，那么从第一年开始，第 n 年总共有多少棵树？ 例如： 第 1 年： 1 棵树 第 2 年： 1 + 2 * 1 = 3 棵树 第 3 年： 3 + 2 * 3 = 9 棵树 第 4 年： 9 + 2 * 9 = 27 棵树 请你帮忙完善Python递归函数，并选择正确的选项？（ ） 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

上一题下一题