数据结构与算法
吃了只鸡
这个作者很懒,什么都没留下…
展开
-
动态规划和递归算法求解斐波那契数列的效率对比
动态规划有效的解决了递归算法的效率低下的问题,它剔除了递归中的重叠的子问题,对每个子问题只求解一次。 斐波那契数列格式为: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 · 614 阅读 · 0 评论 -
递归实现冒泡排序
前不久一个小白问我能不能用递归实现冒泡排序,我说suoy原创 2014-11-25 15:18:59 · 6336 阅读 · 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 · 335 阅读 · 0 评论