三对夫妻要过河，河中只有一条小船，可容两人。每个个丈夫都不愿让自己的妻子和另一个男人在一起，除非自己也在场。
（1）如何过河？有多少种渡河次数最少的方法？
（2）三对夫妻改为四对夫妻，其他条件不变，能过河吗？为什么？若船至多可容三人，能过河吗？怎么过？
谁能帮我用C语言解决这个问题啊，求代码！