请教关于数组问题！

各位老大帮个忙，看看这个程序怎么做呀：

假设给定任意整数n，创建n！个整型数组，大小为n，保存由1到n组成的不同序列，比如：

给定n=2，创建2个整型数组，一个数组保存1、2，另一个保存2、1；
给定n=3，创建6个整型数组，各个数组保存的值分别为：1、2、3；1、3、2；2、1、3；2、3、1；3、1、2；3、2、1；
给定n=4，创建24个整型数组，各个数组保存的值分别为：1、2、3、4；1、2、4、3；4、3、2、1...等等
各个序列保存的先后顺序随便，只要都保存到了数组里就行了

小弟先谢谢各位了！！