1.从前有座山，山中有座庙，庙里有一个老和尚在讲故事... 2.递归：程序调用自身。 3.形式：在函数定义有直接或间接调用自身。 例如：阶乘： n!= 1 x 2 x 3 x ... x n; 从后身前考虑 p(n) = n * (n-1)!, p(n-1) = (n-1)* (n-2)! 4. 初 ...
分类：
其他好文 时间：
2016-07-04 08:51:20
阅读次数：
280
FreeCodeCamp的JavaScript基本算法挑战 https://www.freecodecamp.com 2016-07-03 JavaScript还不是非常熟悉，用已经会的知识来解这些题，估计有些算法会非常笨。 1.反转字符串 2.阶乘（阶乘0的结果需为1） 暂时想不到能不用添加临时变 ...
分类：
编程语言 时间：
2016-07-04 06:34:24
阅读次数：
255
递归 一、概念conception： 函数体内调用本函数自身，直到符合某一条件不再继续调用。 二、应满足条件factor： （1）有反复执行的过程（调用自身）； （2）有跳出反复执行过程的条件（函数出口） 三、例子example 阶乘的计算n！= n*(n-1)*(n-2)*(n-3)*……*1（n ...
分类：
编程语言 时间：
2016-07-03 23:23:11
阅读次数：
206
P1009 阶乘之和 P1009 阶乘之和 P1009 阶乘之和 题目提供者洛谷OnlineJudge 标签数论(数学相关)高精1998NOIp提高组NOIp普及组 难度普及- 通过/提交1139/3791 提交该题 讨论 题解 记录 题目描述 用高精度计算出S=1！+2！+3！+…+n！(n≤50 ...
分类：
其他好文 时间：
2016-07-03 17:21:06
阅读次数：
169
结构体共用变量 递归 一、概念 conception 函数本身调用函数自身，直到符合某一条件不在继续调用 二、应满足条件 factor （1）有反复执行的过程（调用自身）； （2）有跳出反复执行过程的条件（函数出口） 三例子 阶乘计算 n!=n*(n-1)*(n-2)*(n-3)*...*1(n>0 ...
分类：
其他好文 时间：
2016-07-03 11:40:05
阅读次数：
197
给出斐波那契数列计算函数，普通版和CPS版 命令行调用如下 嗯，再看一下阶乘的例子，毕竟两个是成双出现，呵呵 k函数的定义同上。 ...
分类：
其他好文 时间：
2016-07-02 01:50:57
阅读次数：
257
递归函数 在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = ( ...
分类：
编程语言 时间：
2016-07-02 00:20:45
阅读次数：
295
时间复杂度： 我头大，我脚痛 常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别 这里我们主要探讨对数级，线性级，平方级，指数级 为什么不讨论其他的？别的我也不会啊 囧 线性级别： f(x) ε O(n*n):这里指的是f这个函数的增长速度 不会 ...
分类：
其他好文 时间：
2016-06-30 06:23:17
阅读次数：
143
思路一： 计算出n！= nValue，然后 nValue % 10 == 0 则nCount自增1，nValue /= 10 直到条件为否，最后nCount就是我们想要的结果，代码如下： 代码简洁易懂，看上去还不赖，但是这里要考虑一个问题就是在求n！整数溢出了怎么办？ 显然我们使用_int64也同样 ...
分类：
其他好文 时间：
2016-06-29 13:16:19
阅读次数：
251
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并... ...
分类：
其他好文 时间：
2016-06-29 13:15:57
阅读次数：
119
