#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";
}
版权归属:
王小木人个人技术文章记录
许可协议:
本文使用《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》协议授权
评论区