深度优先求全排列

如何用深度优先求n个数的全排列

比如求1,2,5的全排列、先定义一个数组 list[]={1,2,5}; 数组的长度lenth=sizeof(list)/szieof(list[0])=3;

又因为数组是从0开始下标的所以lenth=lenth-1;

下面怎么进行全排列呢

 建立一个递归函数 dfs(int step)   step表示递归调用的次数 每调用一次 step都会+1 当调用到 step==lenth时 

恰好排列好 输出 然后return  返回上一层函数 继续排列 这样反复 就能枚举出全排列的所有情况

具体代码如下

#include<stdio.h>
int list[]={1,2,5},list2[100],book[100],lenth;//定义要排列的数集合list 定义一个临时数组list2用来存放排列结果 book数组标记数字是否出现过
void dfs(int step);
int main()
{
    lenth=sizeof(list)/sizeof(list[0]);   //测出list数组的长度
    dfs(0);//深度优先搜索调用
    return 0;
}
void dfs(int step)
{
    int i;
    if(step==lenth)//step是步数 当调用了step==lenth步时 恰好全排列完成
    {
        for(i=0;i<lenth;i++)//全排列完成
            printf("%d ",list2[i]);//输出
        printf("\n");
        return;//返回递归函数的上一层
    }
    for(i=0;i<lenth;i++)//核心代码 从1-lenth 挨个将数字进行排列
    {
        if(book[list[i]]==0) //如果数字list[i]没被使用过就继续调用 （避免重复）
        {
            book[list[i]]=1; //标记list[i] 已经被使用过
            list2[step]=list[i];//将数字list[i]放入list2[]数组中
            dfs(step+1);//继续深度优先搜索调用
            book[list[i]]=0;//返回时取消之前标记过的数
        }
    }
    return;
}

大概就是这样 语文表达不好。。。。