测试题，猫狗鱼过河问题。
我写了内部类，因为感觉过河和判断安全都是老农的动作，应该是老农的类提供。但是写完了，看网上其他人写的，没有这么做的，都是这届放到主函数里面。我这会不会有问题啊？

1. package com.itheima;
   
2. import java.util.*;
   
3. 
   
4. public class Test10 {
   
5.         //定义一个老农的内部类，拥有一系列的方法，为了给主函数调用，使用static修饰
   
6.         static class Peasant {
   
7.                 //过河方法,接收河两岸(起点和终点)两个存储动物的集合
   
8. void acrossRiver(List<String> starting,List<String> destination){
   
9.                         while(true){
   
10.                                 //定义一个变量存储老农携带的动物
    
11.                                 String animal;
    
12.                                 int index;
    
13.                                 //从起点集合中选择一个动物，直到确保剩余的动物安全时停止循环
    
14.                                 do{
    
15.                                         index = new Random().nextInt(starting.size());//产生一个随机数
    
16.                                         animal = starting.remove(index);
    
17.                                         System.out.println("starting：老农选择了"+animal);
    
18.                                 }while(!isSafe(starting,animal));
    
19.                                 System.out.println("老农最终选择"+animal+"一起过河");
    
20.                                 //将所带的动物放到终点的动物集合中。
    
21.                                 destination.add(animal);
    
22.                                 animal = null;
    
23.                                 //如果终点的动物集合中存了3个动物，则结束循环
    
24.                                 if(destination.size()==3){
    
25.                                         System.out.println("老农成功过河！");
    
26.                                         break;
    
27.                                 }
    
28.                                 //判断对岸是否安全，安全则独自返回，不安全则带一个动物返回，直至安全。
    
29.                                 if(!isSafe(destination,animal)){ //此处传入的animal为null，避免重复加入某个动物的错误
    
30.                                        
    
31.                                         System.out.println("destination：对岸不安全，老农准备带一个动物返回");
    
32.                                         do{
    
33.                                                 index = new Random().nextInt(destination.size());
    
34.                                                 animal = destination.remove(index);
    
35.                                                 System.out.println("老农准备带"+animal+"返回");
    
36.                                         }while(!isSafe(destination,animal));
    
37.                                         System.out.println("老农最终选择了"+animal+"一起返回");
    
38.                                         starting.add(animal);//返回，将携带的动物放回起点集合
    
39.                                 }
    
40.                                 else{
    
41.                                         System.out.println("对岸安全，老农独自返回。");
    
42.                                 }
    
43.                         }
    
44.                 }
    
45.                
    
46.                 boolean isSafe(List<String> animals,String animal){
    
47.                         boolean safe = true;
    
48.                         //如果不安全，把标记改为假
    
49.                         if(animals.contains("cat") && animals.size()>1){
    
50.                                 //如果携带了动物，就把动物放回去。
    
51.                                 if(!(animal==null))
    
52.                                         animals.add(animal);
    
53.                                 safe = false;
    
54.                         }
    
55.                         return safe;
    
56.                 }
    
57.                
    
58.         }
    
59.         
    
60.         //主函数，创建起点动物集合，添加三种动物进去。
    
61.         public static void main(String args[]){
    
62.                 Peasant peasant = new Peasant();
    
63.                 List<String> starting = new ArrayList<String>();
    
64.                 starting.add("dog");
    
65.                 starting.add("cat");
    
66.                 starting.add("fish");
    
67.                 peasant.acrossRiver(starting, new ArrayList<String>());
    
68.         }
    
69.         
    
70. }

复制代码

不知道咋整的，格式有点问题，不好意思了，将就一下吧。

果断一直没人理我啊。纠结