1. 程式人生 > >P1706 全排列問題

P1706 全排列問題

sca tdi int num 我認 cout meta cst 就是

題解:(其實我認為它就是個循環)

#include<iostream>

#include<cstdio>

#include<iomanip>

using namespace std;

int x,a[10];

bool b[10]={1,1,1,1,1,1,1,1,1,1};

void ans(int);

void print();

int main()

{scanf("%d",&x);

ans(1); }

void ans(int n)

{ for(int i=1;i<=x;i++)

{if((b[i]))

{b[i]=0; a[n]=i;

if(n==x)print();

else ans(n+1);

b[i]=1; a[n]=0; }

}

}

void print()

{for(int i=1;i<=x;i++)

{cout<<setw(5)<<a[i]; }

cout<<endl; }

P1706 全排列問題