( 全排列 ) 下面程序的功能是利用递归方法生成从 1 到 n(n<10) 的 n 个数的全部可能的排列 ( 不一定 按升序输出 ) 。例如，输入 3，则应该输出 ( 每行输出 5 个排列 ) ：

 123 132 213 231 321 312 

程序：