首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
f(n)=n!为例说明栈与递归算法之间的...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【简答题】
用f(n)=n!为例说明栈与递归算法之间的关系。
查看正确答案
更多“用f(n)=n!为例说明栈与递归算法之间的关系。”相关的问题
第1题
[简答题] 已知非齐次
递归
方程：其中，b、c是常数，g（
n
）是
n
的某一个函数。则
f
（
n
）的非
递归
表达式为：现有Ha
n
oi塔问题的
递归
方程为：，求h（
n
）的非
递归
表达式。
点击查看答案
第2题
[简答题] 裴波那契（
F
ibo
n
acci）数列的定义为：它的第1项和第2项均为1，以后各项为其前两项之和。若裴波那契数列中的第
n
项
用
F
ib（
n
）表示，则计算公式为： 试编写出计算
F
ib（
n
）的
递归
算法
和非
递归
算法
，并分析它们的时间复杂度和空间复杂度。
点击查看答案
第3题
[填空题] 当
用
长度为
N
的一维数组顺序存储一个
栈
时，假定
用
top==
N
表示
栈
空，则表示
栈
满的条件为（）。
点击查看答案
第4题
[简答题] 设计在有序表A[
n
]中按二分查找关键字为K的
递归
和非
递归
算法
。
点击查看答案
第5题
[填空题] 当
用
长度为
n
的数组顺序存储一个
栈
时，若
用
top==
n
表示
栈
空，则表示
栈
满的条件为（）。
点击查看答案
第6题
[] 在分析各种
算法
的时间复杂度时，一般只讨论相应的数量级，
用
f
（
n
）表示，请问其中
n
的含义是（）。
点击查看答案
第7题
[简答题] 以尼康
F
—601
为
例
说明
高档全自动相机
用
集成电路来控制曝光和测距的原理。
点击查看答案
第8题
[填空题] 将
f
=1+1/2+1/3+.....+1/
n
转化成速
递归
函数，其
递归
出口是（）
递归
体是（）。
点击查看答案
第9题
[判断题] 链式
栈
与
顺序
栈
相比，一个明显的优点是通常不会出现
栈
满的情况。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
