浅谈递推与递归在程序设计中的合理应用
成都信息工程大学学报[ISSN:1006-6977/CN:61-1281/TN]
卷:
期数:
2017年增刊2
页码:
5-7
栏目:
电子信息科学与技术
出版日期:
2017-07-30
- 文章编号:
- 2096-1618(2017)增-0005-03
- 摘要:
- 总结了递推法与递归法的本质特征,具体分析使用递推法和递归法求解各类问题时可能出现的算法复杂度,在对两者进行比较的基础上,提出了问题求解时选择递推算法还是递归算法的一般性原则。
参考文献/References:
[1] Kenneth H.Rosen.Discrete Mathematics and Its Applications[M].北京:机械工业出版社,2007:329.
[2] 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2007:54-58.
备注/Memo
收稿日期:2016-03-16
更新日期/Last Update:
2017-07-30