https://baike.baidu.com/item/%E5%B0%BE%E9%80%92%E5%BD%92/554682?fr=aladdinhttps://www.cnblogs.com/Anker/archive/2013/03/04/2943498.htmlhttp://blog.csd ...
分类：
其他好文 时间：
2017-12-01 19:41:20
阅读次数：
131
递归特点要求简单递归实现斐波那契数列尾递归优化反射反射四种内置函数讨论反射练习反射其他模块反射效果动态导入模块参考文档 递归 递归算法是一种直接或者间接地调用资深算法的过程。再计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。 特点 递归算法解决问题的特点：... ...
分类：
其他好文 时间：
2017-11-13 00:11:12
阅读次数：
243
一、递归调用 递归调用是函数嵌套调用的一种特殊形式，函数在调用时，直接或间接调用了自身，就是递归调用；递归调用分为递归和回溯两个阶段 #注意事项： python中的递归效率低，需要在进入下一次递归时保留当前的状态，在其他语言中可以有解决方法：尾递归优化，即在函数的最后一步（而非最后一行)调用自己，尾 ...
分类：
编程语言 时间：
2017-10-19 21:05:52
阅读次数：
263
简单来说，递归即是调用自己本身。所有递归都应该有至少一个基本条件，在满足基本条件时不进行递归。 给出一个递归实例： 每一个递归方法的执行都分为前进和回退两个阶段，上例中计算5的阶乘，前进阶段得到的结果是： （5*(4*(3*(2*(1))))） 回退阶段则由内向外，依次计算括号中的值。 应用到程序中 ...
分类：
编程语言 时间：
2017-10-10 21:59:53
阅读次数：
206
这道题为中等题 题目： 思路： 1、我最开始的思路：利用DFS，把它当成一个二叉树，但是结果超时，很疑惑，在网上查找，好像是没有进行尾递归优化，具体的尾递归概念大家可以百度一下 2、还是使用DFS，但是利用字典存储中间值 3、利用DP，利用两个字典，字典的键为一个数，键值表示为到达该数有多少种途径， ...
分类：
其他好文 时间：
2017-10-08 12:59:03
阅读次数：
89
Python中一些微小但很有用的知识点 >>> ord('A') # 获取字符的序号65 >>> chr(666) # 通过序号获取字符'?' >>> hex(16) # 十六进制 '0x10' >>> oct(66) # 八进制'0o102' repr/eval filter / map / zi ...
分类：
编程语言 时间：
2017-10-04 16:17:19
阅读次数：
148
T1 模拟+排序，先把n个公司贪成合法，再在剩下的天数中找最大值 注意不要统计2-t<0的天数 T2 DFS 碰到括号的时候就递归从括号的另一端反向搜索，直到读到括号结尾递归返回上一层 T3 状压DP，可惜考试的时候写崩了QWQ（果然是自己平时状压DP写的太少了），考试结束后用了40分钟才找出这3个 ...
分类：
其他好文 时间：
2017-09-17 15:09:19
阅读次数：
338
1. 引言 实现阶乘的方法很多，这边介绍三种方法，分别是递归，尾递归，循环和BigDecimal。 2. 代码 3. 输出 4. 说明 int类型的输出 n只能支持到12，在12-33的数值会得到错误的输出值可能正数可能负数，34及以上输出0. long类型的输出 n只能支持到20，在20-65的数 ...
分类：
编程语言 时间：
2017-09-05 19:04:21
阅读次数：
357
10.2 处理大集合 我们提到过要回到尾递归。并展示稍许复杂的涉及列表的情况。如今。希望不论什么由递归引起的头痛都将消失，喝一杯新奇的咖啡后，为即将到来的样例做好准备。 既要确保我们的程序不引发栈溢出异常，还要在合理的时间内执行。（是什么作出这样的不切实际的要求？）函数式列表是令人难以置信的实用，可 ...
分类：
其他好文 时间：
2017-08-15 19:49:20
阅读次数：
141
作者：匿名用户链接：https://www.zhihu.com/question/20761771/answer/19996299来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 尾递归是什么？尾递归和一般的递归不同在对内存的占用，普通递归创建stack累积而后计算收缩 ...
分类：
其他好文 时间：
2017-08-05 19:46:37
阅读次数：
223
