论文摘要
能够编写递归函数必须具备两个条件,一个是递归方程,另一个是边界条件,动态规划算法具有最优子结构和重叠子问题两个性质,动态规划思想的引入可以降低递归函数的运行时间,也就是减少了计算所有小于或等于给定参数的递归调用所要求的时间,其中仅仅处理一次递归调用的时间,避免重复问题重复计算。以斐波那契数列为例,通过编程对照动态规划变形算法在递归函数的应用。
论文目录
文章来源
类型: 期刊论文
作者: 封震震
关键词: 动态规划,递归调用,时间复杂度
来源: 电脑知识与技术 2019年03期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 西安思源学院
分类号: O221.3
DOI: 10.14004/j.cnki.ckt.2019.0145
页码: 67-68
总页数: 2
文件大小: 1490K
下载量: 189
相关论文文献
- [1].n-重递归函数的简化计算方法分析[J]. 保山学院学报 2015(02)
- [2].程序设计中的递归函数[J]. 科技致富向导 2009(18)
- [3].递归函数的哲学意义及其演进历史[J]. 贵州民族大学学报(哲学社会科学版) 2018(05)
- [4].关于递归函数的教学探讨[J]. 信息与电脑(理论版) 2014(22)
- [5].一种新的递归函数的递与归的分析方法[J]. 保山学院学报 2014(02)
- [6].浅析递归函数在C++语言中的实现[J]. 湖北广播电视大学学报 2012(09)
- [7].基于分治策略实现模式化构建递归函数[J]. 电脑知识与技术 2020(01)
- [8].多类型递归函数[J]. 中国科学:数学 2015(09)
- [9].从斐波拉契数列谈递归函数设计[J]. 电脑编程技巧与维护 2018(08)
- [10].C语言递归函数教学的设计与探讨[J]. 电脑知识与技术 2018(16)
- [11].C语言中递归函数的应用[J]. 电脑知识与技术 2018(28)
- [12].由新高考“六选三”引出的递归问题[J]. 数学学习与研究 2019(05)
- [13].关于C语言中递归函数教学的探讨[J]. 中国科技信息 2013(07)
- [14].汉语句法分析中的论元关系模型研究[J]. 南京大学学报(自然科学) 2019(06)
- [15].关于数据结构中递归的教学探讨[J]. 山东建筑大学学报 2010(06)
- [16].基于ARCS动机模型的程序设计课程翻转课堂教学设计——以“递归函数”教学内容为例[J]. 计算机教育 2018(06)
- [17].一个数论函数均值的递归算法[J]. 吉林化工学院学报 2018(11)
- [18].C语言递归函数的执行与求解[J]. 电子技术与软件工程 2014(08)
- [19].递归树模式查询[J]. 计算机研究与发展 2013(S1)
- [20].程序设计中递归函数教学问题探究[J]. 计算机教育 2010(16)
- [21].函数方程的某些初等解法[J]. 江西电力职业技术学院学报 2013(04)
- [22].基于递归函数链模糊神经网络的永磁直线同步电动机位置控制[J]. 科学技术与工程 2019(15)
- [23].用进化算法和函数优化模型分析回溯算法上界[J]. 计算机工程与应用 2010(09)
- [24].微课在C语言公共课中的应用[J]. 软件导刊 2016(05)
- [25].针对递归函数的高级综合编译优化算法[J]. 计算机辅助设计与图形学学报 2013(10)
- [26].基于C语言的递归函数教学方法探讨[J]. 计算机教育 2008(02)
- [27].C语言中递归调用的算法研究[J]. 襄阳职业技术学院学报 2014(03)
- [28].程序设计中递归思想教学方法探讨[J]. 科技信息(科学教研) 2008(25)
- [29].孪生素数猜想的证明[J]. 数学学习与研究 2014(07)
- [30].递归算法在C/C++程序设计中的描述与实现[J]. 科技信息 2009(22)