全排列c++

原文地址

#include<iostream>
#include<string.h>
#include<algorithm>
int coutn=0;
int count1=0;
using namespace std;
int main()
{
int num[10]={0,1,2,3,4,5,6,7,8,9};

void fun(int[],int);
fun(num,0);  //法一 
do{
count1++;
}while(next_permutation(num,num+10));//法二 
cout<<coutn<<'\n'<<count1;
return 0;
}
void fun(int num[],int k)
{
if(k==9)

{
//void coutnum(int[]);
  // coutnum(num);
coutn++;
return;
}
for(int i=k;i<10;i++)
{
int t=num[i];num[i]=num[k];num[k]=t;
fun(num,k+1);
    int t1=num[i];num[i]=num[k];num[k]=t1;
}
}
void coutnum(int num[])
{
   
    for(int i=0;i<9;i++)
    {
    cout<<num[i]<<"";
    }
    coutn++;
    cout<<"\n";
}