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

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. 
    

复制代码

我也是这个，

其实代码不难，难的是思路

大牛啊                                 

..........................

个人认为有些 部分没有必要，这样可以吗？
public class Test10 {
        public static void main(String[] args) {
                new Test10().tohere();
        }

    //创建一个集合，代表起始点.
    ArrayList<String> here = new ArrayList<String>();
    //创建一个集合，代表终点.
    ArrayList<String> there = new ArrayList<String>();
    //添加元素.
    public Test10()
    {
        here.add("Dog");
        here.add("cat");
        here.add("fish");
    }
   
    //定义一个方法，用来判断这三个动物之间关系.
    public boolean isSafe(ArrayList<String> al){
            if (al.contains("dog") && al.contains("cat")
                            || al.contains("cat") && al.contains("fish")){
                    return false;
        }
            return true;
    }

    //定义一个方法，将起点的元素送到终点.
    public void tohere() {
        String str = here.get(0);
        here.remove(str);
        if (isSafe(here)) {
            System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有" + there);
            toThere(str);
            }
                else{
                here.add(str);
                tohere();
            }
    }

    //定义一个方法，用来查看终点的元素.
    public void toThere(String s){                  
       // if(isSafe(there)){
                        there.add(s);
                        if(here.isEmpty()){
                                System.out.println("4农夫，"+there+"都被你带过来了");
                                return;
                        }

                        if(isSafe(there)){
                                System.out.println("2农夫回到原点,对岸有" + there);
                                tohere();
                        }
                        else{
                                String temp=there.get(0);
                                there.remove(temp);
                                System.out.println("3农夫带着"+temp+"回到原点，这边有" + here + ",对岸有" + there);
                                here.add(temp);
                                tohere();
                        }
//        }
//        else{
//                        there.remove(s);
//                        tohere();
//        }
    }
}

测试试题啊。。。

学习了，谢谢楼主分享

这题  感觉挺难得额

很厉害呀！ 自己一开始完全不会做呢

正常用汉字很轻松就能解决，可用代码就很吃力。学习了。

楼主好厉害！

赞一个学习了。

谢谢分享，学习了

来赞一个

来赞一个

学习下。。。。。。。

顶顶顶顶顶顶

学习了 ，我的也是这个……

chen_32768 发表于 2014-9-4 16:04
学习一下，我的测试题就是这个、

这个是基础测试吗。兄弟