递归的基本思路是在程序运行过程中，直接或间接地调用自身的一种计算过程。递归函数需要有明确的递归出口。在递归过程中不断地将问题缩小规模，最终达到递归出口，从而解决原始问题。所以，在用递归实现之前，先要把问题用递归的数学式子表达出来。根据定义可以把n阶乘写成递归形式：n! = n × (n-1)!1！= 1；0！= 1 这样就可以