给出农夫过河的深度优先算法解答 要求有问题描述 算法思路 伪码实现，以及最后的过河顺序

问题描述：一个农夫要带一只狼、一只羊、一棵白菜过河，但是船只只能装下农夫和另外一样物品，如果农夫不在场，狼会吃羊，羊会吃白菜，请给出农夫过河的深度优先算法解答，确保所有物品和农夫都能安全过河，并最终输出过河的顺序。

算法思路：
1. 初始状态：农夫、狼、羊、白菜都在河的一侧。
2. 从初始状态开始，先尝试农夫带着一样物品过河，再回来。
3. 再尝试农夫带着另一样物品过河，再回来。
4. 重复步骤 2 和 3，直到所有物品都过了河。
5. 在搜索过程中，需要判断新状态是否合法，即农夫不在场时狼会吃羊，羊会吃白菜。如果不合法，则回溯到上一个状态，继续搜索。
6. 在输出路径时，记录每个状态中哪些物品过了河，最终按照记录输出过河的顺序。

伪代码实现：

函数 dfs(state)
    如果当前状态是目标状态（所有物品都在河的另一侧）：
        输出路径，记录每个状态中哪些物品过了河
        返回
    对于每种情况（农夫带着狼、羊、白菜或者一个人过河）：
        如果当前状态能够进行该种情况：
            生成新状态（农夫和物品都在河的另一侧）
            如果新状态合法：
                将新状态加入路径
                记录当前状态中哪些物品过了河
                dfs(新状态)
                将新状态从路径中删除
                删除记录中最后一个状态的物品

最终输出过河的顺序为：农夫和羊、农夫、农夫和狼、农夫和羊、农夫和白菜、农夫、农夫和羊。