dfs数据结构

加入有编号为1，2，3的3张扑克牌和编号为1，2，3的3个盒子。现在需要将这3张扑克牌分别放到3个盒子里面，并且有且只能放一张扑克牌，那么一共有多少种不同的放法？

#include <iostream>
using namespace std;
int a[10], book[10], n;
void dfs(int step) { //step表示现在站在第几个盒子面前
	int i;
	if (step == n + 1) {//如果站在第n+1个盒子面前，则表示前n个盒子已经放好扑克牌
		//输出一种排列（1~n号盒子中的扑克牌编号
		for (i = 1;i <= n;i++) 
			cout << a[i] << " ";
			return; //返回之前的一步（最近一次调用dfs的地方）
		}
		//此时站在第stept个盒子面前，应该放哪张牌？
		//按照1，2，3.。。的顺序一样尝试
		for (i = 1;i <= n;i++) {
			//判断扑克牌是否在手上
			if (book[i] == 0) {//book[i]等于0表示i号扑克牌孩子手上
				//开始尝试使用扑克牌i
				a[step] = i;//将i号扑克牌放入stept个盒子中
				book[i] = 1;//将book[i]设为1，表示i号扑克牌已经不在手中
				//第step个盒子已经放好扑克牌，接下来需要走到下一个盒子面前
				dfs(step + 1);//这里通过函数的递归实现
				book[i] = 0;//将刚才尝试的扑克牌收回才能进行下一次尝试
			}
		}
	}

int main()
{
	cin >> n;
	dfs(1);
	return 0;
}