试题详情
- 简答题 已知非齐次递归方程:其中,b、c是常数,g(n)是n的某一个函数。则f(n)的非递归表达式为:现有Hanoi塔问题的递归方程为:,求h(n)的非递归表达式。
-
利用给出的关系式,此时有:b=2,c=1,g(n)=1,从n递推到1,有:
关注下方微信公众号,在线模考后查看
热门试题
- 课题:数据的计算(选自初中第四册Exc
- 文件系统与数据库系统的最大区别是()。
- 我们知道,在网络域名系统中,Intern
- 刘丹去数码广场买计算机,看到一款计算机标
- 网络“黑客”是指()。
- 下列关于数据库和数据表的叙述,正确的是(
- Cooledit是一款功能强大的()处理
- 若有一个“学生档案”表,以其创建一个查询
- 数据库管理系统能实现对数据库中数据的查询
- 在Flash中,动画制作完成后,需保存(
- 在一个采用粗缆作为传输介质的以太网中,两
- 在Flash工具箱中,下列按钮的功能依次
- 下列行为中属于数据库应用的是()。
- 通过下列哪种方法不能插入一张新幻灯片?(
- 简述建构主义教学原则。
- 在VB语言中,下列不属于比较运算符的是(
- 在计算机网络中,可以作为网络互连设备有(
- PowerPoint2003可以实现的功
- 下列属于信息世界术语的是()。
- 下列()是我国最常用的搜索引擎。