算法--计算给定不重复的数的排列个数

如题，有什么比较快的方法可以计算给定1-9 9个数字的排列个数呢

比较土的算法：

1 定义一个1维数组，【1，2，3，4，5，6，7，8，9】
2 定义一个集合A，用来存储每个排列，一个排列就是一个有序的集合
2 遍历数组，用剩作的8个数，进行递归调用，返回一个包含8位数排列的集合，把当前的数字加入到每个排列的前部，当递归到最后一个数字时，停止递归