![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
吃了只鸡
这个作者很懒,什么都没留下…
展开
-
动态规划和递归算法求解斐波那契数列的效率对比
动态规划有效的解决了递归算法的效率低下的问题,它剔除了递归中的重叠的子问题,对每个子问题只求解一次。斐波那契数列格式为:1、1、2、3、5、8、13、21、34、......,递归(状态转移)函数为 f[n]=f[n-1]+f[n-2]采用递归求解:#采用递归求解def f_recu(n): assert isinstance(n,int),'必须输入一个整数' ...原创 2020-02-16 10:13:10 · 622 阅读 · 0 评论 -
递归实现冒泡排序
前不久一个小白问我能不能用递归实现冒泡排序,我说suoy原创 2014-11-25 15:18:59 · 6352 阅读 · 0 评论 -
递归实现二分查找
闲来无事,写了个递归实现二分查找的小程序,权当温故了#include //递归实现二分法查找,返回值为所在数组中的下标 int search(int *a,int head,int tail,int target){ int middle = (head+tail)/2; printf("_________________\n"); printf("hea原创 2014-11-26 13:16:34 · 343 阅读 · 0 评论