输入一个数n，计算其阶乘的结果：value = 1*2*3*4......*(n-1)*n。 循环求解：（是很好理解的） 其时间复杂度是O(N)，空间复杂度是S(1)。#无论规模n是几，开辟的空间数是固定的# 递归求解： 递归的求解思想 ...

递归算法：求解1！+2！+3！+...+n!。 另外，还有一般的方法进行计算1!+2!+3!+...+n!。 代码如下： ...

　　查尔斯·巴贝奇是一名19世纪的英国发明家，也被说成是职业数学家。他曾经发明了差分机——一台能够按照设计者的意图，自动处理不同函数的计算过程的机器。这是一台硕大的、泛着微光的金属机器，包括数以千计加 ...

其实对于递归与分治之间，经常有很多算法初学者弄不明白这两者的关系。 其实很简单，你就把递归看做一个特殊循环好了，而分治就是解决这个问题的途径。 递归与分治两者之间，压根就没有一毛钱相关，你完全可以把递归改成一个循环，再用分治法求解即可。 就例如经典的汉诺塔问题： 递归就是进行一个重复的循环 ...

递归与栈的关系： 可是为何执行了900多次就出错了呢？还说超过了最大递归深度现在，为什么要限制呢？ 通俗来讲，是因为每个函数在调自己的时候还没有退出，占内存，多了肯定会导致内存崩溃。 本质上讲呢，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层 ...

费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加 ...

分解：将原问题划分成形式相同的子问题，规模可以不等，对半或2/3对1/3的划分。 解决：对于子问题的解决，很明显，采用的是递归求解的方式，如果子问题足够小了，就停止递归，直接求解。 合并：将子问题的解合并成原问题的解。 　　这里引出了一个如何求解子问题的问题，显然是采用递归调用栈的方式 ...

...