题目 1489: A4.1 全排列问题

全排列问题是回溯算法的一个典型应用。它的定义是在给定一个集合（如一个数组或字符串）的情况下，找出其中元素的所有可能的排列（不包含重复元素）。

其中:

输入数组元素：1 2 3(空格分割)，

输出全排列的个数，如下1 2 3 共有以下6种排列组合

1 2 3  1 3 2  2 1 3  2 3 1  3 1 2  3 2 1

1 2 3

6