改善一个求组合数的算法

改进一个求组合数的算法！
刚写了个求数字组合的程序，
比如
Please   input   the   number:
3
          1           2           3
          1           3           2
          2           1           3
          2           3           1
          3           1           2
          3           2           1
TotalCount   is   :6
Please   input   the   number:
4
          1           2           3           4
          1           2           4           3
          1           3           2           4
          1           3           4           2
          1           4           2           3
          1           4           3           2
          2           1           3           4
          2           1           4           3
          2           3           1           4
          2           3           4           1
          2           4           1           3
          2           4           3           1
          3           1           2           4
          3           1           4           2
          3           2           1           4
          3           2           4           1
          3           4           1           2
          3           4           2           1
          4           1           2           3