C语言通过递归实现全排列

什么是全排列:假设有n个元素,我用这n个元素按一定顺序排列得到的序列,这个序列,就是这n个元素的一个全排列。

要解决的问题:求出n个元素的所有全排列

解决思路:对于第一个元素,先从n个元素中轮流选出一个当一个元素,对于第二个元素,从n-1个元素中轮流选出一个当二个元素,以此类推,直到最后一个元素。由此可知,对于n个各不相同的元素,它的全排列有n!个。

代码:

#include 
void perm(int list[], int k,int n) 

你可能感兴趣的:(Algorithm,and,Data,Structure,算法,c语言)