- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 迭代与递归的区别(斐波那契数列和小猴子摘桃)
递归算法代码简洁清晰,易于验证,但时间上与空间消耗较大,因为他有嵌套函数调用,如果调用层数太深,会存在堆栈溢出的风险,而迭代的形式相复杂,但效率较高,往往有这样的观点,等不用递归就不用递归,递归都可以用迭代来代替,从理论上讲,递归和迭代在时间复杂度方面是等价的,在不考虑函数调用开销和函数调用产生的堆栈开销情况下,但实际上,递归确实效率比替代低,迭代是利用变量的原值推算出变量的一个新值,他是从前向后归纳推演的过程,通过前面的过程函数不停的调用,后面的过程函数解决问题,而递归却是一个从后向前再向后的推演过程,给
2021-09-07 18:13:16 203
原创 插入排序算法
买了一本关于算法的书,第一页是关于插入排序的,书上的字体又小又密,我看不懂上网来搜终于再csdn上看到了努力的老周博主的文章,虽然也看懂了,但是直接将博主的文章复制粘贴到codeblock上又运行不了,所以经过我一番努力,终于改成功了,不是说博主的代码不对,只是提一点建议,(c/c++)把第三行的void改成int,因为如果的是void的话因为里面有return 运行不对,还有再函数的最后的大括号之前再写一个return 0;不写这句的话会显示一个警告。对这就完美了。插入算法博主讲的很好了,我就不再赘...
2021-08-31 17:16:56 50
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人