华为OD机试 - 羊、狼、农夫过河问题（C++ Java JavaScript Python 详细解析）

华为OD机试 - 羊、狼、农夫过河问题（C++ Java JavaScript Python 详细解析）

引言

在华为OD机试中，经典的 羊、狼、农夫过河 问题是一道考察算法深度优先搜索(DFS)能力和逻辑推理的题目。该问题不仅在计算机科学领域非常常见，也是面试过程中常考的题目之一。

本题的核心是设计一种算法，在保证羊不被狼吃掉的情况下，通过有限的船只将所有的羊和狼安全送到对岸。本文将详细解析该题的解题思路，逐行解析代码，并提供C++、Java、JavaScript和Python四种语言的实现，帮助你掌握该题目的解题思路与编程技巧。

题目描述

在岸边有农夫、羊、和狼。农夫需要将所有的羊和狼运送到对岸，要求在任何时候，羊的数量都不能少于狼的数量，否则狼会攻击羊并导致羊损失。农夫有一艘容量固定的小船，每次可以承载固定数量的动物。农夫每次过河时只能带有限数量的羊和狼。问题要求在不损失羊的情况下，计算农夫最少需要多少次才能将所有羊和狼运送到对岸。

输入描述

1. 第一行输入为三个整数 M, N, X 分别表示羊的数量、狼的数量和小船的容