具體代碼我不貼了,見參考資料的鏈接。
程序運行的結果如下:
第1步:0商2仆過河,0商1仆返回
第2步:0商2仆過河,0商1仆返回
第3步:2商0仆過河,1商1仆返回
第4步:2商0仆過河,0商1仆返回
第5步:0商2仆過河,0商1仆返回
第6步:0商2仆過河,完成