递归程序设计

[Knuthocean]

我在组合数学中学过用非递归的方法解决输出1到n之间所有排列的问题，但最近老师布置的作业题中要求用递归程序解决这个问题。
　　要求：输入一个数n，输出1.2.3 ....n的所有排列。
如：输入3,则输出1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1
　　谁能给出源程序，多谢了！！！！！

[liangbch]

大家已经给出类似的方法，我这里就不卖弄了。