一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。 知识点： 递归，就是在运行的过程中调用自己。 一个函数调用自己，就叫做递归函数。构成递归需具备的条件： 子问题须与原始问题为同样的事，且更为简单。 不能无限制地调用本身，须有个出口，化简为非递归状况处理。