三个传教士与三个野人过河的伪代码，且野人数量不能大于传教士数量求解

这是一个经典的算法题目，通常称为“三僧过河”问题，它是一个涉及递归和条件判断的动态规划问题。这里有一个简单的伪代码版本：

function crossRiver(missionaries int, cannibals int, boatCapacity int):
    if missionaries == 0 and cannibals == 0:
        return "Safe, all reached the other side."
    elif missionaries < cannibals:
        return "Impossible, cannibals can't outnumber missionaries."
    else:
        if missionaries % 2 == 1:  # 如果有奇数个传教士，需要先留下一人
            if boatCapacity >= missionaries - 1:
                return crossRiver(missionaries - 1, cannibals, boatCapacity)
            else:  # 如果船满，先送一船过去
                return crossRiver(0, cannibals + missionaries - 2, cannibals, boatCapacity) + " + missionaries"

crossRiver(3, 3, 2)  # 示例输入：三个传教士和三个野人，船只能载两个人

这个伪代码首先检查是否所有人都能过河，然后处理特殊情况，如传教士人数少于野人。如果船不满，就尝试带一个人过河；如果船满，就先把人全部送过去。最后，通过递归不断缩小问题规模直到找到解决方案。