全排列:从m个数据中取出n个数据,输出其全部组合的可能性
例如:ABC中取出2个数据,输出其全部可能性
AB
AC
BA
BC
CA
CB
我们将ABC进行编号,并且存放到一个名为used[]的数组中去,在开始时将其赋值为0表示并没有取出任何一个字符
再某一个子符被取出的时候,我们将他的下标对应的used数组置为1
因为只取两个数字,所以我们用i表示,i<=2时候递归结束
1.在每一次递归函数中,我们要遍历整个字符主串,并且判断used数组的值是否为1,如果是1则证明这个字符已经被用过,则取出下一个字符继续进行判断,直到usd数组中的值为0,则尝试放到子串中去
2.此时子串中已经有一个字符,标记这个字符已经被用过,递归调用自己,若递归函数返回,则证明这个子串已经找到一个答案并且输出,进行下一个未用过字符的放置
3.结束条件 i >= 2
代码:
void FullArray(char *source,int sourceLen, int *used, int i,int count,char *dest)
{
int index = 0;//要对源串进行遍历
if(i >= count){
printf("%s\n", dest);//count标示要取出的字符个数,即子串的长度
}//递归第一就要考虑结束条件
else{
for(index = 0; index < sourceLen; index++){//对主串进行遍历
if(used[index] == 0){//如果主串中的字符没有使用
dest[i] = source[index];
used[index] = 1;//标记成已经使用,然后对下一个位置放置字符
FullArray(source,sourceLen,used,i+1,count,dest);
//当递归调用返回则证明这个位置放置的字符不正确,则
used[index] = 0;//清除放置的标志,并且继续选则下一个字符放置
}
}
}
}