三个牧师和三个野人过河，只有一条能装下 两人的船，在河的任一边或者船上，若野人人数 大于牧师人数，那么牧师就会有被吃掉的危险。 你能不能找出一种安全的渡河算法呢？用c语言编写代码

这个问题同样可以用类似的方式思考和编程，不过需要更复杂的逻辑控制，因为有更多的限制条件。这是一个典型的动态规划问题，我们可以用一个数组来记录当前状态下每个岸边的人数，然后通过迭代寻找解决方案。以下是简化版的C语言代码实现：

#include <stdio.h>

int can_cross(int a[2], int b[2]) {
    // 检查两边的人数差值
    if (a[0] - b[0] == 1 && a[1] == 0) { // 只有一个人在对岸，可以带过来
        return 1;
    } else if (a[0] <= b[0]) { // 对岸牧师多，安全
        return 1;
    } else if (b[0] == 1 && a[1] == 1) { // 岸边只剩一个野人，可以带过去
        return 1;
    }
    return 0; // 否则无法安全渡河
}

void find_solution(int steps, int* states, int start) {
    if (steps >= 3) {
        printf("安全过河策略:\n");
        for (int i = 0; i < 2; ++i) {
            printf("步骤%d: 一边有 %d 牧师和 %d 野人\n", start + i, states[i][0], states[i][1]);
        }
        printf("\n");
        return;
    }

    // 试探所有可能的组合
    for (int boat = 0; boat <= 1; ++boat) {
        int new_states[2];
        for (int i = 0; i < 2; ++i) {
            new_states[i] = states[i];
        }
        if (can_cross(new_states, states)) {
            new_states[start]++; // 把人放到船里
            find_solution(steps + 1, new_states, !start); // 递归尝试下一步
        }
    }
}

int main() {
    int states[2] = {0, 0}; // 初始状态，两边都没有人
    find_solution(0, states, 0);
    return 0;
}

这段代码首先检查当前状态下能否安全移动一人，然后再递归地尝试所有的可能性。当找到解决方案后，会在控制台打印出每一步的具体状态。