dfs学习，例1

 学习了https://blog.csdn.net/m0_46549425/article/details/108025133中的例子，为了能够掌握，dfs的算法思想及理清思路，我自己想了一个问题，然后用dfs解决。

#include<stdio.h>
using namespace std;
int box[5];//一共有4个盒子box[1],box[2]......
int card[5]= {1,2,3,4,5},book[5];//card[5]：一共5张牌，book[i]：如果第i张牌被使用则记为1，未使用为0（因为全局函数初始化为0）
/*
dfs思路实现：
将5张牌（ {1,2,3,4,5}）填入下面括号中，每张牌只能使用1次，使得等式成立，列出成立的等式
[ ]+[ ]-[ ]=[ ]
*/
void dfs(int i)  //i为第i个盒子
{
    if(i==5)//第5个盒子的时候返回，作为退出的标志
    {
        if(box[1]+box[2]-box[3]==box[4])
            printf("%d+%d-%d=%d\n",box[1],box[2],box[3],box[4]);
        return;
    }
    for(int j=0; j<5; j++)//j为第j张卡，一共有5张卡
    {
        if(book[j]==0)//如果第j张卡没有被使用
        {
            box[i]=card[j];//把第j张卡放入第i个盒子
            book[j]=1;//设置第j张卡已被使用
            dfs(i+1);//进入第i+1个盒子；
            book[j]=0;//将第j张卡设置为0，测试下一张卡的可行性（就是说进入j+1的for里面）
        }
    }
    return;
}
int main()
{
    dfs(1);
    return 0;
}