函数的递归 递归的两个阶段 python中的递归效率低且没有尾递归优化 二分法 ...
分类：
编程语言 时间：
2019-07-12 16:57:44
阅读次数：
130
是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问 ...
分类：
编程语言 时间：
2019-07-11 12:40:53
阅读次数：
125
斐波那契数列 从1到100相加 100的阶乘 有序数组a、b合并成一个新的有序数组 归并排序算法实现 九九 ...
分类：
编程语言 时间：
2019-06-30 20:30:27
阅读次数：
150
全排列算法是一种经典的递归算法。例如集合{a，b，c}的全排列为{（a，b，c）、（a，c，b）、（b，a，c）、（b，c，a）、（c，b，a）、（c，a，b）}共3！种。 递归法求解的思路是先固定第一个元素，求剩下的全排列，求剩下的全拍列时，固定剩余元素中的第一个元素，再求剩下元素的全排列，直到就 ...
分类：
编程语言 时间：
2019-06-23 15:33:35
阅读次数：
86
steps for solving DP problems: 动态规划的本质是递归算法，再加上记忆功能 先想递归 发现重复计算 通过记忆化等方法弄掉重复计算 最后看是否通过计算顺序去掉递归，用“刷表”方式直接顺序计算，能搞定最好不能换方法 ...
分类：
其他好文 时间：
2019-06-17 10:55:38
阅读次数：
111
一、二叉树的前序遍历，写出一种非递归算法 二叉链表的结点类型为： 前序遍历非递归算法： 二 、未完待续 ...
分类：
编程语言 时间：
2019-06-09 12:43:14
阅读次数：
361
对大多数程序员来说，递归算法都不算陌生。甚至很多时候，使用递归算法解决一些简单问题是基础教材的起步课程。但是，当递归算法遇到稍微复杂的数据结构，如二叉搜索树的时候。别说让你直接写出算法，就是把标准答案摆在你的面前让你理解，我们恐怕都会抓耳挠腮。如果你也有类似的困扰请不要灰心，因为包括我在内几乎我遇到 ...
分类：
其他好文 时间：
2019-06-08 00:51:23
阅读次数：
113
递归算法的核心有两点： 1.递归的终止条件 递归函数的有无返回值和返回值类型决定了函数中递归终止条件的设定2.分解后的子问题 实例1——汉诺塔问题 实例2——递归求解数组的各项之和 实例3——递归求解数组的最大值 ...
分类：
编程语言 时间：
2019-06-07 19:22:27
阅读次数：
121
递归算法解析 冒泡排序解析 装饰器解析 一. 递归 1. 递归的定义 递归（Recursion）,又成为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较长用于描述以自相似方法重复事物的过程。 2. 递归的原理 （1）. 例题： 以下这幅图为整个函数的执行过程，红色的代表 ...
分类：
其他好文 时间：
2019-06-05 20:06:16
阅读次数：
90
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 分析 后序遍历顺序是 left right root 贴出代码 ...
分类：
其他好文 时间：
2019-05-22 22:37:19
阅读次数：
142
