递归的概念与简单递归算法 — 信息技术选择题
题目
某程序定义递归函数 P(n)：当 n≤1 时返回 1；当 n>1 时返回 P(n−1)+P(n−2)。调用 P(5)，若把初始调用也计入，函数共执行多少次调用，最终返回值是多少？
A. 15次，返回8 B. 9次，返回8 C. 15次，返回5 D. 25次，返回8
《第五章 数据结构的应用》其他练习题
相关题目
信息技术
填空题
递归函数是指在函数定义中直接或间接调用自身的函数。递…
递归的概念与简单递归算法
信息技术
填空题
某设备按递归规则累计编号：函数 S(n) 在 n≤0 时返回 0，在 n…
递归的概念与简单递归算法
信息技术
填空题
某递归函数 R(n) 的定义为：当 n=0 时返回 1；当 n>0 时，返回 R…
递归的概念与简单递归算法
信息技术
填空题
在程序设计中，若一个函数在其函数体内直接或间接地调用__…
递归的概念与简单递归算法
信息技术
选择题
某递归函数的定义如下：当 n=0 时返回 1；当 n>0 时返回 2×该…
递归的概念与简单递归算法
信息技术
选择题
对序列 12，7，10，3，8 进行升序选择排序，其基本思想是：…
选择排序的基本思想