在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用， ...
分类：
其他好文 时间：
2016-12-13 15:58:13
阅读次数：
139
1）二分查找法 可以看出非组合的尾递归，可以用循环来取代。 ...
分类：
其他好文 时间：
2016-11-06 07:42:29
阅读次数：
153
以递归方式思考 递归通过灵巧的函数定义，告诉计算机做什么。在函数式编程中，随处可见递归思想的运用。下面给出几个递归函数的例子： 我们以上面代码最后一个快速排序函数为例，使用递归的方式，其代码实现非常的简洁和通俗易懂。递归函数的核心是设计好递归表达式，并且确定算法的边界条件。上面的快速排序中，认为空列 ...
分类：
其他好文 时间：
2016-10-09 13:41:03
阅读次数：
143
dict字典 把数据放入dict:直接赋值、初始化时指定 pop删除key set集合 add添加元素 remove删除元素 字符串str是不可变对象，对字符串的操作都会返回新的字符串 pass 什么都不做 可以设置默认参数，但必须是不可变对象 *number 传入可变参数 尾递归是指在函数返回的时 ...
分类：
编程语言 时间：
2016-09-22 23:49:57
阅读次数：
196
来之知乎 http://www.zhihu.com/question/20761771/answer/19996299 尾递归和一般的递归不同在对内存的占用，普通递归创建stack累积而后计算收缩，尾递归只会占用恒量的内存（和迭代一样）。SICP中描述了一个内存占用曲线，用以上答案中的Python代 ...
分类：
其他好文 时间：
2016-07-29 18:28:35
阅读次数：
210
通过递归来实现算法往往比基于循环的实现来得更加清晰，但递归的实现会因为每次方法调用的时候都需要分配和管理栈帧而导致额外的开销，这会导致递归的实现很慢而且有可能很快就耗尽了栈空间(也就是栈溢出)。 为了避免栈溢出，一个推荐的做法是把程序重写成尾递归的形式来利用一些编译器的尾递归优化的功能来避免溢出。 ...
分类：
编程语言 时间：
2016-05-30 14:17:11
阅读次数：
245
可以看到，return fact_iter(num - 1, num * product)仅返回递归函数本身，num - 1和num * product在函数调用前就会被计算，不影响函数调用。 fact(5)对应的fact_iter(5, 1)的调用如下： 尾递归调用时，如果做了优化，栈不会增长，因 ...
分类：
其他好文 时间：
2016-05-29 21:29:38
阅读次数：
191
递归优化 很多算法都依赖于递归，典型的比如分治法(Divide-and-Conquer)。但是普通的递归算法在处理规模较大的问题时，常常会出现StackOverflowError。处理这个问题，我们可以使用一种叫做尾调用(Tail-Call Optimization)的技术来对递归进行优化。同时，还 ...
分类：
编程语言 时间：
2016-05-27 14:27:59
阅读次数：
364
前段时间无意间看到了老赵写的‘尾递归’，不禁觉得好神奇，当时看的时候好像是理解了，也照着写了代码； 可是过一段时间想起来‘尾递归’，却想不起该怎么写； 今天带着思考来写一遍！ 问题：一个１００层阶梯，每次可走１－３层，求登顶有多少种走法； 分析：既然每次只能走１－３层，那么走到１００层的前一层，只能 ...
分类：
其他好文 时间：
2016-05-25 22:04:18
阅读次数：
136
