"默背知识点：" "基础原理" "函数方法" "常用模块" "面向对象" "网络编程" ...
分类：
编程语言 时间：
2019-07-11 20:15:16
阅读次数：
102
是什么：直接或间接调用自己的算法。 关键点：1.确定好条件。2.找到循环的是哪些。 （1）边界条件：确定递归到何时终止，也称为递归出口。（2）递归模式：大问题是如何分解为小问题的，也称为递归体。递归函数只有具备了这两个要素，才能在有限次计算后得出结果。 汉诺塔： 什么时候要用到递归算法： 1.解决问 ...
分类：
编程语言 时间：
2019-07-11 12:40:53
阅读次数：
125
1、函数嵌套分析步骤： 2、递归函数 分析：先计算n=10，不符合if语句，往下继续计算的5，同理可得到2和1，计算到1时，符合if语句。所以返回1，再将1反馈到2，...最终得到结果就是1. 2.1 递归函数的性质 （1）必须要有一个明确的目标； （2）每次进入更新一层递归时，问题的规模比上次有所 ...
分类：
编程语言 时间：
2019-07-09 15:18:45
阅读次数：
118
第一种：使用字符串切片 第二种：使用列表的reverse方法 手写 reverse 第三种：使用reduce reduce 函数帮助： 第四种：使用递归函数 python中默认的最大递归数： 第五种：使用栈 第六种：for循环 ...
分类：
编程语言 时间：
2019-07-08 00:14:17
阅读次数：
211
Python中递归函数调用举例
匿名函数lambda求1~100的和计算阶乘举例
分类：
编程语言 时间：
2019-07-05 09:19:19
阅读次数：
148
一. 字符的全排列 对一个数组进行全排列，无重复元素，定义递归函数为前i-1个元素全排列已经排好， 将第i个元素以及后面的元素进行全排列。过程为从第i个元素到最后一个元素轮流放在第i个位置上， 然后对第i+1个元素以及后续元素进行全排列。 二. 大整数的乘法 leetcode43 MultiStri ...
分类：
其他好文 时间：
2019-07-04 00:40:11
阅读次数：
97
一、原理 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。将已有序的子序列合并，得到完全有序的序列。如下图： 归并过程： 两个指针的元素比较大小，小的元素就会被放入临时列表中，最后的结果就是： 算法步骤： （1）申请临时空间，使其大小为两个已经排序序列之和，该空间用来存放合并 ...
分类：
编程语言 时间：
2019-06-29 12:58:53
阅读次数：
109
回调函数、递归函数 回调函数 回调函数又叫函数回调，指的是将函数作为参数传递到另外的函数中执行。例如将A函数作为参数传递到B函数。然后在B函数中执行A函数。这种做法的好处是在函数被定义之前就可以使用函数，或者对于其他程序提供的API(可看成函数)进行调用。概念比较抽象，看下面例子： 结果 上图是有三 ...
分类：
其他好文 时间：
2019-06-28 01:03:33
阅读次数：
88
阅读目录 楔子 初识递归 再谈递归 递归函数与三级菜单 递归函数与二分查找算法 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事， ...
分类：
编程语言 时间：
2019-06-25 17:03:49
阅读次数：
105
一. 八皇后问题 第一种解法将棋盘的所有格子都初始化为‘.’, 定义递归函数为前l-1行的格子已经排好（给定排面的情况下）， 从第l层开始继续排得到的八皇后搜索结果。具体做法是从第l行的每一个列逐列尝试，如果不冲突则加入，再进行l+1的问题求解，求解完后进行回溯。空间复杂度为O（N*N） 第二种方法 ...
分类：
编程语言 时间：
2019-06-24 23:57:01
阅读次数：
270
