本文从阶乘函数出发，介绍了递归的概念。递归通过不断缩小问题规模来解决问题，阶乘n!可以通过将1乘以(n-1)!来计算。递归的关键在于新问题与原问题形式相同，递归结束条件通常是基本情况，如只剩下一个数时返回1。
对许多人而言，理解递归的最好方法是从简单的数学函数开始。因为数学函数中递归结构直接能从问题的陈述中得到，并且可以很容易地看到。
在这些数学函数中，最常见的就是阶乘函数——在数学中的传统表示为 n！——它被定义为 1 到 n 之间的所有整数的连乘积。
（当然，此题的解法用迭代也能轻松解决）
递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决
阶乘n！= 1 * 2 * 3 * 4 * ··· * n
我们从整体上看：解决这个问题，需要先将1 和 2 相乘，然后再和 3 相乘， 再和 4 ，如此类推。这也太烦了。这样问题的解决就需要执行 n - 1 步。那么有什么办法减少呢？
我们不能一步到位，但可以逐步减少的。令 u = 2 * 3 * 4 * ··· * n，那么 n！就等于1 * u了。我们需要求解 u！就OK了。
同样的，m = 3 * 4 * ··· * n， u 就于 2 * m ，也只需要求解 m！就OK了。
如此类推。问题的规模就得到缩少了。
新问题与原问题有着
最低0.47元/天 解锁文章
1290
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
