如何用递归的方法来解决商人渡河问题？

[tiredsuddenly]

商人渡河问题：
有三个商人带着三个仆人要度过一条河，仆人们商量，如果在渡河的过程中任何一岸的商人数少于仆人数，他们就杀人越货，问如何渡河才能保证商人们安全渡河，如果是 n 个商人和 n 个仆人呢？

用递归的方法来解决商人渡河问题时，采用树的先深搜索方法来搜寻河两岸的安全状态，如何搜索到全部的渡河方案并输出？