算法学习之:全排列问题的递归算法(Perm)
【题目】给出一个集合{1,2,3},求解该集合的全排列并打印。全排列问题的递归算法(Perm)【算法思想】设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R{ri}。集合X中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下:当n=1时,Perm(R)=(r),其中r是集合R中唯一的...
原创
2020-03-03 22:44:34 ·
7346 阅读 ·
0 评论