题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1111Description输入n和n个整数，以与输入顺序相反的顺序输出这n个整数。要求不使用数组，而使用递归函数实现。递归函数实现过程如下：void inverse(int n){ if( ...
分类：
其他好文 时间：
2017-04-27 23:19:41
阅读次数：
188
题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1113Description如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main() ...
分类：
其他好文 时间：
2017-04-27 23:06:20
阅读次数：
220
Q：编写一个递归函数，实现将输入的任意长度字符串反向输出的功能。 ...
分类：
其他好文 时间：
2017-04-27 13:31:52
阅读次数：
122
递归的代码比迭代的代码看起来更清爽一些，也是由于递归对行为进行了抽象吧。 注意到，这是一个尾递归函数。一些编译器会将它优化为迭代，这样一方面，在代码层面保持了清晰的逻辑和可读性。一方面保持了代码的性能。 代码： class Solution { public: ListNode* reverseLi ...
分类：
其他好文 时间：
2017-04-26 15:45:00
阅读次数：
163
此题容易想到是用递归求解。解法不难，但有几个细节需要考虑清楚。 整体思想是从根到叶子进行遍历，其中不断保存当前的中间结果（上一层的结果乘以10后加上当前层根节点的数值）并通过参数向下传递。。。 到达叶子节点时可以逐层返回最终结果。 1）可以用递归函数dfs的参数表内置的返回和来返回数值，也可以直接用 ...
分类：
其他好文 时间：
2017-04-26 10:18:23
阅读次数：
199
python基础——匿名函数及递归函数 1 匿名函数语法 匿名函数lambda x: x * x实际上就是： 关键字lambda表示匿名函数，冒号前面的x表示函数参数。 匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。 2 匿名函数举例 用匿名函数有个好处，因为 ...
分类：
编程语言 时间：
2017-04-25 15:00:02
阅读次数：
253
题意： 有n个问题。 给出你解决完第i个问题之后解决j问题所花的时间，花的时间越多表示难度越大，每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。 他妈的，第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟 代码： ...
分类：
其他好文 时间：
2017-04-19 12:52:55
阅读次数：
166
今天用python的lxml组件解析网页代码，需要找到特定区域的文本，lxml的etree有HTML方法可以将得到的html代码转换成树结构，然后用xpath寻找特定区域 当我找到这个区域，我需要得到该区域内的文本（在c#里面htmlnodeelement有个innertext的属性可以直接得到）而 ...
分类：
其他好文 时间：
2017-04-19 09:30:54
阅读次数：
160
递归的本质是通过栈来保存状态，然后再次调用自己进入新的状态，然后函数返回的时候回到上次保存的状态。 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在 ...
分类：
其他好文 时间：
2017-04-18 09:45:31
阅读次数：
209
一、递归函数 定义：函数内部可以调用其它函数，如果调用自身，就叫递归。 递归特性： 1.必须有结束条件退出： >>> def calc(n): ... print(n) ... return calc(n+1) ... >>> calc(0) 0 1 ... 998 RecursionError: ...
分类：
其他好文 时间：
2017-04-17 18:48:01
阅读次数：
196
