java农夫过河问题_农夫过河问题——C语言程序设计(转)

农夫过河问题是一个经典的逻辑问题，它的描述如下：

农夫要把一只狼、一只羊和一棵白菜都带到河的对岸。农夫有一条小船，但船只能容纳农夫和另外一件物品（狼、羊或白菜）。如果农夫不在，狼会吃羊，羊会吃白菜。请用 C 语言编写程序，输出农夫过河的步骤，使得农夫能够安全地把狼、羊和白菜都带到河的对岸。

以下是 C 语言实现的代码：

#include <stdio.h>

void printState(int farmer, int wolf, int sheep, int cabbage) {
    printf("%d %d %d %d\n", farmer, wolf, sheep, cabbage);
}

int isSafe(int farmer, int wolf, int sheep, int cabbage) {
    if (farmer != wolf && farmer != sheep && farmer != cabbage && wolf != sheep) {
        return 1;
    }
    return 0;
}

void solve(int farmer, int wolf, int sheep, int cabbage) {
    if (wolf == 0 && sheep == 0 && cabbage == 0) {
        printState(farmer, wolf, sheep, cabbage);
        return;
    }
    if (isSafe(farmer, wolf, sheep, cabbage)) {
        if (farmer == 1) {
            solve(0, wolf, sheep, cabbage);
        } else {
            solve(1, wolf, sheep, cabbage);
        }
    }
    if (farmer == wolf) {
        if (farmer == 1) {
            solve(0, 0, sheep, cabbage);
        } else {
            solve(1, 1, sheep, cabbage);
        }
    }
    if (farmer == sheep) {
        if (farmer == 1) {
            solve(0, wolf, 0, cabbage);
        } else {
            solve(1, wolf, 1, cabbage);
        }
    }
    if (farmer == cabbage) {
        if (farmer == 1) {
            solve(0, wolf, sheep, 0);
        } else {
            solve(1, wolf, sheep, 1);
        }
    }
}

int main() {
    solve(1, 1, 1, 1);
    return 0;
}

该程序使用递归方式解决农夫过河问题。其中，`printState` 函数用于输出当前状态，`isSafe` 函数用于判断当前状态是否安全，`solve` 函数用于解决问题，其中包括递归过程和状态转移过程。在 `main` 函数中调用 `solve` 函数，并传入初始状态 `(1, 1, 1, 1)`，即农夫、狼、羊和白菜都在河的起点。程序输出的结果即为农夫安全地带着狼、羊和白菜到达河的终点的过程。