求助：递归算法的实现

写一个递归算法的程序实现：
输入一个数n.输出1～n这n个数的全排列。
例如：输入2 输出：1 2
2 1

----------------解决方案--------------------------------------------------------
看我的全排列帖子吧.

貌似还不能处理大一点n.
----------------解决方案--------------------------------------------------------
链接呢？
----------------解决方案--------------------------------------------------------
http://bbs.bc-cn.net/viewthread.php?tid=90424&star=at#


----------------解决方案--------------------------------------------------------

谢谢BZ了

----------------解决方案--------------------------------------------------------
学习！
----------------解决方案--------------------------------------------------------