一位老农带着猫、狗、鱼过河，河边有一条船，
* 每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，
* 狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
* 则不会发生这种问题。编程解决猫狗鱼过河问题。

1. import java.util.ArrayList;
   
2. 
   
3. public class Test10 {
   
4.         
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 new Test10().tohere();
   
8.         }
   
9.                 //创建一个集合，代表起始点.
   
10.                 ArrayList<String> here = new ArrayList<String>();
    
11.                 //创建一个集合，代表终点.
    
12.                 ArrayList<String> there = new ArrayList<String>();
    
13.                 //添加元素.
    
14.                 public Test10()
    
15.                 {
    
16.                         here.add("Dog");
    
17.                         here.add("cat");
    
18.                         here.add("fish");
    
19.                 }
    
20.         
    
21.                 //定义一个方法，用来判断这三个动物之间关系.
    
22.                 public boolean isSafe(ArrayList<String> al)
    
23.                 {
    
24.                         if (al.contains("dog") && al.contains("cat")|| al.contains("cat") && al.contains("fish"))
    
25.                         {
    
26.                                 return false;
    
27.                         }
    
28.                         return true;
    
29.                 }
    
30. 
    
31.                 //定义一个方法，将起点的元素送到终点.
    
32.                 public void tohere() {
    
33.                         String str = here.get(0);
    
34.                         here.remove(str);
    
35.                         if (isSafe(here)) {
    
36.                                 System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有" + there);
    
37.                                 toThere(str);
    
38.                         } else {
    
39.                                 here.add(str);
    
40.                                 tohere();
    
41.                         }
    
42.                 }
    
43.                 //定义一个方法，用来查看终点的元素.
    
44.                 public void toThere(String s) {
    
45.                         
    
46.                         if (isSafe(there)) {
    
47.                                 there.add(s);
    
48.                         
    
49.                                 if(here.isEmpty()){
    
50.                                         System.out.println("4农夫，"+there+"都被你带过来了");
    
51.                                         return;
    
52.                                 }
    
53.                         
    
54.                                 if(isSafe(there)){
    
55.                                         System.out.println("2农夫回到原点,对岸有" + there);
    
56.                                         tohere();
    
57.                                 }else{
    
58.                                         String temp=there.get(0);
    
59.                                         there.remove(temp);
    
60.                                         System.out.println("3农夫带着"+temp+"回到原点，这边有" + here + ",对岸有" + there);
    
61.                                         here.add(temp);
    
62.                                         tohere();
    
63.                                 }
    
64.                         } else {
    
65.                                 there.remove(s);
    
66.                                 tohere();}
    
67.                 }
    
68. }
    
69. 
    

复制代码

学习一下，我的测试题就是这个、

大神呀，借鉴一下。。

学习学习

这个给力

我也来赞一个

学习下 啊

为什么采用get(0);呢,是否最后add进去的s都是放在索引为0的位置?

顶一个，学到了再来研究

这么牛啊

跟我的基础测试一样

学习了谢谢分享

跟我的测试一样

我也是这个题

进来看看该怎么写

学习一下

额，看看了，我没这个题，听说这个题很火

测试题最好不要发答案

可惜还是要先自己理解一下的

没看懂都