文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法设计与分析基础课后习题答案(中文版)
侵权投诉

算法设计与分析基础课后习题答案(中文版)

b.

x(n) 3x(n 1)当n>1时

x(1) 4

解:

算法设计与分析基础课后习题答案(中文版)

2. 对于计算n!的递归算法F(n),建立其递归调用次数的递推关系并求解。 解:

算法设计与分析基础课后习题答案(中文版)

3. 考虑下列递归算法,该算法用来计算前n个立方的和:S(n)=13+23+…+n3。算法S(n)

//输入:正整数n

//输出:前n个立方的和 if n=1 return 1

else return S(n-1)+n*n*n

a. 建立该算法的基本操作次数的递推关系并求解

b. 如果将这个算法和直截了当的非递归算法比,你做何评价? 解: a.

算法设计与分析基础课后习题答案(中文版)

上一页第6页

你可能喜欢

  • 计算机算法设计与分析
  • 中南大学
  • C语言经典算法
  • C语言谭浩强
  • 排序算法总结
  • C语言函数
  • C语言源代码
  • 语言分析

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email