dfs 模板

dfs：将1-n全排列一遍

如 1-3 可排列为

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1 共计六种

代码： 将1-n 这n个数 放入n个盒子 有多少种放法

#include <stdio.h>
int n;
int book[10];//扑克牌
int a[10];//盒子
void dfs(int step)//step是第几个盒子
{
    if(step==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(book[i]==0)//表示 i 还在手上
        {
            a[step]=i;
            book[i]=1;
            dfs(step+1);
            book[i]=0;  //回收 i
        }
    }
    return ;
}
int main ()
{
    scanf("%d",&n);// 2<=n<=9;
   dfs(1);
   return 0;
}