5只蚂蚁走木棍问题的递归解法(java实现)

《5只蚂蚁走木棍问题的递归解法(java实现)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、题目描述：   有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。   在网上无意间看到这个小问题，觉得挺有趣的，自己分析后给出了递归方法来处理它算法思想、步骤都在code的注释里有所解释Java代码1.package com.leochan;  2.  3.import java.util.LinkedL

2、ist;  4.  5.public class RecursionAntWalker {  6.  7.    public static int spendTime = 0;  8.  9.    public static int totalLength = 27;  10.  11.    public static void main(String[] args) {  12.  13.        recursionTest();  14.  15.    }  16.  17.    // 递归计算32种不同情况下所需要的时间。  1.    private static vo

3、id recursionTest() {  2.        int count = 0;  3.        for (int d1 = -1; d1 <= 1; d1 += 2) {  4.            for (int d2 = -1; d2 <= 1; d2 += 2) {  5.                for (int d3 = -1; d3 <= 1; d3 += 2) {  6.                    for (int d4 = -1; d4 <= 1; d4 += 2) {  7.                        for (i

4、nt d5 = -1; d5 <= 1; d5 += 2) {  8.                            count++;  9.                            spendTime = 0;  10.                            Ant a = new Ant(3);  11.                            Ant b = new Ant(7);  12.                            Ant c = new Ant(11);  13.                     

5、       Ant d = new Ant(17);  14.                            Ant e = new Ant(23);  15.                            a.direction = d1;  16.                            b.direction = d2;  17.                            c.direction = d3;  18.                            d.direction = d4;  1.                

6、            e.direction = d5;  2.  3.                            LinkedList testCase = new LinkedList();  4.  5.                            testCase.add(a);  6.                            testCase.add(b);  7.                            testCase.add(c);  8.                            testCa

7、se.add(d);  9.                            testCase.add(e);  10.  11.                            System.out.print("count=" + count + " d1=" + d1  12.                                    + " d2=" + d2 +