全排列
模拟过程,假设有三个数字 1 2 3,依次放入三个盒子,在第一个盒子前,此时手里有3个数字1 2 3,那么按照升序的规则先把1放进第一个盒子。然后来到第二个盒子前,同样的原则将2放进去,最后来到第三个盒子,此时手里只剩一个3了,所以第一种序列123就出来了,走到第四个盒子前发现已经没有数字可供用了,此时回退到第三个盒子,把3取出来,继续走到第二个盒子取出2,此时手里就有2 3两个数字了,此时把3放入第二个盒子,那么走到第三个盒子只能放2了 此时132完成,以此类推。
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std ;
int vst[100] ;
int a[100] ;
int n ;
void dfs(int step)
{
if(step == n)
{
for(int i = 0 ;i<n;i++)
{
printf("%d ",a[i]) ;
}
printf("\n") ;
}
for(int i = 0 ;i<n;i++)
{
a[step] = i ;
if(vst[i]==0)
{
vst[i] = 1 ;
dfs(step+1) ;
vst[i] = 0 ;
}
}
}
int main()
{
//int n ;
while(scanf("%d",&n)!=EOF)
{
memset(vst,0,sizeof(a)) ;
dfs(0) ;
}
}