从阶乘的定义出发。

从阶乘表达式n！=n×（n-1）!中，知道一个数的阶乘是递推定义的。比如要计算一个任意的整数m的阶乘，我们就把m作为初值，计算m!=m×（m-1）!。同样的，当m=l时，m！=1!=1×0!=1，取等式中最后一个等号的两边，即1×0!=1，这个等式两边同时约去1，就得到如下结果：0!=1。阶乘的计算方法是1乘以2乘以3乘以4，一直乘到所要求的数。例如所要求的数是6，则阶乘式是1×2×3×…×6，得到的积是720；720就是6的阶乘。如果所要求的数是n，则阶乘式是1×2×3×…×n，设得到的积是x，x就是n的阶乘。任何大于1的自然数n的阶乘的表示方法是：n！=1×2×3×……×n或n！=n×（n-1）!。阶乘数的概念：阶乘数是指其最低位的基为1，即逢一进一，每高一位则基加一，即进位依次为二、三…，n位阶乘数共有n!个。如三位阶乘数从小到大依次为：000，010，100，110；200；210。设n元集合S={a 0 , a1 , a2, … an-1}，则S的全排列与n位阶乘数一一对应。