讲述 递归 ，即调用函数自身的编程方法，递归需要的 基线条件即最简单状态，递归条件即指导函数将条件引向最简状态。由于递归的特殊性，调用栈必不可少，栈为先进后出的数据结构，类似高斯消元法的“向前——向后”，我们将问题逐渐堆高简化，再从高处解决，带入底端，此为调用栈。 1 递归 假设要找一把钥匙,而钥匙 ...
分类：
编程语言 时间：
2018-07-09 11:17:32
阅读次数：
167
函数编程的特征： 1不可变：不用变量保存状态，不修改变量 return可以返回任何数值，包括自己 高阶函数： 把函数当做参数传给另一个函数 返回值包括函数 两个有一个就是高阶函数 尾递归优化，尾递归，函数最后一步是递归函数 其好处是可以释放上一层次的内存，优化运行效率 ...
分类：
编程语言 时间：
2018-07-07 23:08:02
阅读次数：
183
递归 算法实际上是一种分而治之的方法，它把复杂问题分解为简单问题来求解。递归的特点包括：递归过程简洁、易编、易懂；递归过程效率低、重复计算多。 考虑递归的执行效率低，可以尝试将递归过程转换为非递归过程。本文就是来探讨怎么转换的。 将递归算法转换为非递归算法有两种方法，一种是直接求值（迭代/循环），不 ...
分类：
其他好文 时间：
2018-06-15 00:58:28
阅读次数：
141
以斐波那契数列的计算函数为例, 实践 Scala 中尾递归函数的编写 ...
分类：
其他好文 时间：
2018-06-10 20:42:30
阅读次数：
141
递归就是函数内在调用这个函数 递归的特性： 1.必须有一个明确的结束条件，要不然就会变成死循环了，最终撑爆系统。 2.每次进入更深一层递归时，问题规模相比上次递归都应有减少。 3.递归执行效率不高，递归层次过多会导致栈溢出。 例子：递归 def factorial(n): if n==1: retu ...
分类：
编程语言 时间：
2018-05-11 00:11:45
阅读次数：
201
三元表达式： 函数的递归、二分法 递归分为两个阶段 1.回溯： 注意：一定要在某种条件下结束回溯，否则的无限循环下去 2.递推 总结： 1.递归一定要有一个明确地结束条件 2.没进入下一次递归，问题的规模都应该减少 3.在python中没有尾递归优化 while和递推的区别： while需要明确多少 ...
分类：
其他好文 时间：
2018-04-02 20:22:20
阅读次数：
190
三元表达式 三元表达式仅应用于： 1.条件成立返回一个值 2、条件不成立返回一个值。 若一般函数表达如下 若我们用三元表达式表达： 由此对比 三元表达式 就会比一般函数表达简单 不复杂， 由之前的几行代码 最后3行代码搞定 二、函数的递归： 函数的递归调用，即在函数调用的过程中，又直接或间接的调用了 ...
分类：
其他好文 时间：
2018-04-02 20:17:17
阅读次数：
167
一、三元表达式 二、函数递归 三、匿名函数 ...
分类：
编程语言 时间：
2018-04-02 20:09:07
阅读次数：
176
一、首先我们讲讲递归 既然会导致内存泄露如此，那肯定要想办法了，方法很简单，那就是尾递归优化 二、尾递归优化 什么是尾递归: 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾 ...
分类：
其他好文 时间：
2018-03-24 23:53:56
阅读次数：
215
一 递归与二分法 一、递归调用的定义 二、递归分为两个阶段：递推，回溯 三、python中的递归效率低且没有尾递归优化 四、可以修改递归最大深度 五、 二分法 二 匿名函数 一、 什么是匿名函数？ 二、有名字的函数与匿名函数的对比 三 内置函数 一 递归与二分法 一、递归调用的定义 二、递归分为两个 ...
分类：
其他好文 时间：
2018-02-15 10:28:29
阅读次数：
202
