一、什么是递归​ 递归算法的定义是通过重复将问题分解为同类的子问题而解决问题的方法。定义略微抽象，可以简单理解为如果每次调用自身可以将问题简化一点点，并且它的最简单的形式是容易求解的，那么这个问题就可以通过有限次调用自身实现递归求解。这个思路非常类似数学归纳法。 先看一个简单的例子：阶乘，即 ”给定一个正整数 N, 求出 1x2x...xN 的值”。 假定读者对编程有一点了解，那么我们使用...