什么是全排列:假设有n个元素,我用这n个元素按一定顺序排列得到的序列,这个序列,就是这n个元素的一个全排列。
要解决的问题:求出n个元素的所有全排列
解决思路:对于第一个元素,先从n个元素中轮流选出一个当一个元素,对于第二个元素,从n-1个元素中轮流选出一个当二个元素,以此类推,直到最后一个元素。由此可知,对于n个各不相同的元素,它的全排列有n!个。
代码:
#include <stdio.h>
void perm(int list[], int k,int n) {
int i,t;
if(k==n) {
for(i=0;i<=n;i++) {
printf("%d",list[i]);
}
printf("\n");
}
for(i=k;i<=n;i++){
{t=list[k]; list[k]=list[i]; list[i]=t;}
perm(list,k+1,n);
{t=list[i]; list[i]=list[k]; list[k]=t;}
}
}
int main() {
int arr[] = {1,2,3,4};
perm(arr,0,3);
return 0;
}
代码解释:
perm(list, k, n):它的意思是在数组中,第k个元素到第n个元素进行全排列。其实现过程为,先通过for循环,从n个元素中轮流选出一个与第一个元素交换位置,再求第k+1个元素到第n个元素的所有全排列(调用perm(list, k+1, n)),然后再交换回来(避免影响后面求全排列)。当perm() 函数递归到k=n时,说明第已经对所有元素进行了全排列,就可一把这个排列数出来。