Java如何實(shí)現(xiàn)農(nóng)夫過(guò)河問(wèn)題

小編給大家分享一下Java如何實(shí)現(xiàn)農(nóng)夫過(guò)河問(wèn)題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

具體如下：

一、問(wèn)題描述

老伯伯要帶魚(yú)、狗、貓過(guò)河到對(duì)岸.，有一條船，只能坐一個(gè)人，老伯每次只能帶一樣動(dòng)物過(guò)河，當(dāng)老伯不在的時(shí)侯狗會(huì)咬貓，貓會(huì)吃魚(yú).，請(qǐng)問(wèn)怎么順序過(guò)河呢？

二、實(shí)現(xiàn)代碼

package demo;
import java.util.ArrayList;
import java.util.List;
public class CrossRiver {
    List<String> listThis = new ArrayList<String>();
    List<String> listThat = new ArrayList<String>();
    /*boolean thisFlag = true;
    boolean thatFlag = false;
*/
    public CrossRiver() {
        listThis.add("dog");
        listThis.add("fish");
        listThis.add("cat");
        // listThis.add("people");
    }
    public boolean isSafe(@SuppressWarnings("rawtypes") List list){
        if(list.contains("fish")&&list.contains("cat")||list.contains("cat")&&list.contains("dog")){
            return false;
        }else{
            return true;
        }
    }
    public void thisTothat(){
        String str = listThis.get(0);
        listThis.remove(str);
        if(this.isSafe(listThis)){
            System.out.println("農(nóng)夫帶著 " + str + " 從此岸到彼岸");
            System.out.println("此岸" + listThis + "\b" + "彼岸" + listThat);
            System.out.println();
            listThat.add(str);
            thatToThis();
        }else{
            listThis.add(str);
            thisTothat();
        }
    }
    public void thatToThis(){
        if(listThis.isEmpty()){
            System.out.println("此岸" + listThis + "\b" + "彼岸" + listThat);
            return;
        }
        if(isSafe(listThat)){
            System.out.println("農(nóng)夫從彼岸到此岸");
            System.out.println("此岸" + listThis + "\b" + "彼岸" + listThat);
            System.out.println();
            thisTothat();
        }else{
            String str = listThat.get(0);
            listThat.remove(0);
            if(isSafe(listThat)){
                System.out.println("農(nóng)夫帶著 " + str + " 從彼岸到此岸");
                System.out.println("此岸" + listThis + "\b" + "彼岸" + listThat);
                System.out.println();
                listThis.add(str);
                thisTothat();
            }else{
                listThat.add(str);
                thatToThis();
            }
        }
    }
    public static void main(String[] args){
        System.out.println("億速云測(cè)試結(jié)果：");
        System.out.println();
        new CrossRiver().thisTothat();
    }
}

運(yùn)行結(jié)果：

以上是“Java如何實(shí)現(xiàn)農(nóng)夫過(guò)河問(wèn)題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！