egon老师知乎文章: https://zhuanlan.zhihu.com/p/109119148 函数递归准确地讲, 应该叫函数的递归调用: 是函数嵌套调用的一种特殊形式. 具体是指: 在调用一个函数的过程中, 又直接或间接调用到了本身. 其实, 函数的递归调用就是循环. # 示例1: 在调用函 ...
分类：
其他好文 时间：
2020-06-26 11:14:58
阅读次数：
59
总所周知，尾递归是一种特殊的递归；因为这一次递归返回的下一次的结果，所以避免了递归栈，对于空间上来讲是一种节省。 所有的递归都有非递归来书写，尾递归也可以达到和非递归相同的结果。 但是python是不支持尾递归的，因为要返回错误栈和错误类型。 python 默认的递归栈大小可以通过以下获得 sys. ...
分类：
其他好文 时间：
2020-06-08 00:41:28
阅读次数：
58
1. 使用递归函数的优点是逻辑简单清晰，缺点是过深的调用会导致栈溢出。2. Python标准的解释器没有针对尾递归做优化，任何递归函数都存在栈溢出的问题。 ...
分类：
编程语言 时间：
2020-05-11 21:46:29
阅读次数：
66
Before we start to research tail recursion, let’s first have a look at the normal recursion. A simple factorial implementation by recursion: Let N = 5 ...
分类：
编程语言 时间：
2020-05-07 18:12:04
阅读次数：
95
一 函数递归调用介绍 函数的递归调用：是函数嵌套调用的一种特殊形式 具体是指：在调用一个函数的过程中又直接或者间接地调用到本身 直接调用: def f1(): print('是我是我还是我') f1() f1() 间接调用 def f1(): print(' >f1') f2() def f2(): ...
分类：
其他好文 时间：
2020-03-25 19:48:41
阅读次数：
81
前言 本文2433字，阅读大约需要10分钟。 总括: 本文介绍了尾调用，尾递归的概念，结合实例解释了什么是尾调用优化，并阐述了尾调用优化如今的现状。 参考文章： "尾递归的后续探究" 公众号：「前端进阶学习」，回复「666」，获取一揽子前端技术书籍 事亲以敬，美过三牲。 正文 尾调用是函数式编程的一 ...
分类：
编程语言 时间：
2020-02-29 20:47:00
阅读次数：
65
1.递归 递归是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： (1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件， ...
分类：
其他好文 时间：
2020-01-29 17:53:12
阅读次数：
82
本随笔中记载了博主在学习Python的函数时，不太熟悉的内容 ...
分类：
编程语言 时间：
2020-01-23 15:22:19
阅读次数：
79
在阮一峰大侠的ECMAScript 6 入门 了解到“尾递归”概念，拿到Java中一试吓一跳，对性能的提升不只是一星半点。 public class BeanInfoDemo { public static void main(String[] args) { Fibonacci(50); } pr ...
分类：
其他好文 时间：
2020-01-18 14:21:33
阅读次数：
81
快速排序可以说是最重要的排序，其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想，原理如下： 分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q]，而A[q]也小于等于A[q+1..r]中 ...
分类：
编程语言 时间：
2020-01-14 20:22:56
阅读次数：
96
