尾调用的重要性在于它可以不在调用栈上面添加一个新的堆栈帧——而是更新它，如同迭代一般。 尾递归因而具有两个特征： 调用自身函数(Self-called)； 计算仅占用常量栈空间(Stack Space)。 tailrec fun fcnq(n:Int, pf:Int,ps: Int):Int{ if ...
分类：
其他好文 时间：
2019-12-15 14:51:55
阅读次数：
106
解题思路：先从头到尾递归下去，再在递归返回时计算当前是第几个 注意：别忘了，边界检查 ...
分类：
其他好文 时间：
2019-11-17 14:50:36
阅读次数：
58
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 使用递归函数需要注意防止栈溢出 解决递归调用栈溢出的方法是通过尾递归优化 尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式 汉诺塔问题 不太懂 ...
分类：
其他好文 时间：
2019-11-05 15:21:18
阅读次数：
76
尾递归 这篇文章，我们讲尾递归。在递归中，如果该函数的递归形式表现在函数返回的时候，则称之为尾递归。 举个简单的例子，用伪码如下： function Add(a, b) if a = 0 return b return Add(a-1, b+1) end 上面这个函数实际上是两个数的加法，简单起见， ...
分类：
编程语言 时间：
2019-11-03 20:36:39
阅读次数：
65
什么是递归深度 递归深度就是递归函数在内存中，同时存在的最大次数。 例如下面这段求阶乘的代码： Java: Python: C++: 当n=100时，递归深度就是100。一般来说，我们更关心递归深度的数量级，在该阶乘函数中递归深度是O(n)O(n)O(n)，而在二分查找中，递归深度是O(log(n) ...
分类：
其他好文 时间：
2019-11-03 20:07:13
阅读次数：
191
一、斐波那契数列 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368...... 二、递归算法 1. 代码 2. ...
分类：
其他好文 时间：
2019-11-03 16:48:52
阅读次数：
77
调用栈（Call Stack） 调用栈（Call Stack）是一个基本的计算机概念，这里引入一个概念：栈帧。 栈帧是指为一个函数调用单独分配的那部分栈空间。 当运行的程序从当前函数调用另外一个函数时，就会为下一个函数建立一个新的栈帧，并且进入这个栈帧，这个栈帧称为当前帧。而原来的函数也有一个对应的 ...
分类：
编程语言 时间：
2019-10-26 18:57:18
阅读次数：
86
方法调用栈结构： 每个线程都有自己独立的方法调用栈： 这种局部变量不共享，从而保证线程安全的技术，称为线程封闭技术。 案例：数据库连接池。采用线程封闭技术，线程获取的数据库连接connection，是独立的，在这个线程在关闭获取的这个connection之前，不会再分配给其他线程。 思考：递归调用太 ...
分类：
编程语言 时间：
2019-10-22 12:40:37
阅读次数：
109
一、生活中的例子： 场景：问路 递归 问题：天安门怎么走？(等待回答） A：左拐。/ 接下来怎么走不知道了，你等下，我去问B （A等待B的回答) B：右拐。/ 接下来怎么走不知道了，你等下，我去问C （B等待C的回答） C：左拐。/ 接下来怎么走不知道了，你等下，我去问D （C等待D的回答） D：直 ...
分类：
其他好文 时间：
2019-10-19 14:58:04
阅读次数：
124
##斐波那契递归测试 def fibonacciRecursive(deepth): if deepth == 1: return 1 elif deepth == 2: return 1 else: return fibonacciRecursive(deepth - 1) + fibonacci... ...
分类：
编程语言 时间：
2019-10-06 00:39:07
阅读次数：
109
