递归解决n个元素的排列

2019-04-18

确定n个不同元素的所有排列方式。n个元素的排列个数是n!。

当n=1时，是基础排列，这时集合E只有一个元素e，不用递归就可以确定

当n>1时，perm(E)是一个表，e1.perm(E1)，e2.perm(E2)，... en.perm(En);     其中ei是确定的排列前缀，而perm(En)是后缀。通过n个集合perm(X) 来定义集合perm(E),其中每个X包含n-1个元素，它成为递归步骤。

 

 

关键是递归的实现过程要理解。