全排列函数C++实现

#include <iostream>
#include <stdio.h>
#include <algorithm>
int main(){
    int a[9] = {1,2,3,4,5,6,7,8,9}; 
        while(next_permutation(a, a+9)){
            for(int i =0;i<9;i++)
                cout<<a[i];
            cout<<endl;
        }
    return 0;
}    

#include <iostream>
using namespace std;
int t[10];
bool vist[10];void dfs(int start){
    if(start == 10){
　　　　　　//输出数组
    }else{
        for(int i=1;i<10;i++){
            if(vist[i] == 0){
                t[start] = i;
                vist[i] = 1;
                dfs(start+1);
                vist[i] = 0;
            }
        }
    }
}
int main(){
    int a[9] = {1,2,3,4,5,6,7,8,9}; 
    for(int i=1;i<10;i++)
        vist[i] = 0;
    dfs(1);return 0;
}