全排列函数C++实现

例题：求由123456789构成的所有九位数字

1 用C++的next_permutation函数

#include <iostream>
#include <stdio.h>
#include <algorithm>
int main(){
    int a[] = {,,,,,,,,};
        while(next_permutation(a, a+)){
            for(int i =0;i<9;i++)
                cout<<a[i];
            cout<<endl;
        }
    return ;
}    

注意：

　　1 要添加头文件#include <algorithm>

　　2 输出的所有数组，并不包含初始数组，即123456789

2 利用dfs思想实现

#include <iostream>
using namespace std;
int t[];
bool vist[];
void dfs(int start){
    if(start == ){
　　　　　　//输出数组
    }else{
        for(int i=;i<;i++){
            if(vist[i] == ){
                t[start] = i;
                vist[i] = ;
                dfs(start+);
                vist[i] = ;
            }
        }
    }
}
int main(){
    int a[] = {,,,,,,,,};
    for(int i=;i<;i++)
        vist[i] = ;
    dfs();
　　return ;
}