递归出口与递推关系 — 信息技术填空题
题目
Python函数定义如下：def f(n): if n==1: return 3; else: return 2*f(n-1)+1。从递归设计的角度看，语句「if n==1: return 3」确定的是递归的____，语句「return 2*f(n-1)+1」确定的是递归的____（填“递归出口”或“递推关系”）。依据该递推关系，f(3)的值为____。
《第二章 递归算法》其他练习题
相关题目
信息技术
选择题
某递归函数定义如下（Python）：def g(n): if n==1: return 2; else: ret…
递归出口与递推关系
信息技术
填空题
某机器人从起点出发，每次只能向前移动1格、2格或4格。设f(…
递归出口与递推关系
信息技术
填空题
某递归函数 f(n) 的设计如下：当 n=1 时，f(1)=2；当 n≥2 时，f(…
递归出口与递推关系
信息技术
填空题
某递归函数 f(n) 表示长度为 n 的 0—1 序列中，不含相邻两个 …
递归出口与递推关系
信息技术
选择题
某程序要返回一棵满二叉树的叶子数，参数 n 表示从根到叶…
递归出口与递推关系
信息技术
选择题
设计一个递归算法计算图书馆某书第 n 天后的剩余借阅状态…
递归出口与递推关系