java实现汉诺塔问题-创新互联

汉诺塔问题 (一个) 什么是汉诺塔问题

这里来看一下百度的介绍:
汉诺塔的链接

在涟水等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供成都网站制作、做网站、外贸营销网站建设 网站设计制作按需求定制网站,公司网站建设,企业网站建设,成都品牌网站建设,营销型网站,外贸网站制作,涟水网站建设费用合理。(二) 实现汉诺塔问题
  1. 如果只有一个圆盘,可以直接将其放在目标柱子上
    在这里插入图片描述
  1. 当有两个圆盘时,需要将上面一个圆盘放到B上,然后将下面的放在C上面,最后将B上的放在C上面;
    在这里插入图片描述
  1. 当有n个盘子时,我们是不是可以这样思考,现将n-1个盘子先放在B位置,然后将最下面一个放在C位置,最后再将B位置的n-1个盘子放在C位置;
    在这里插入图片描述
下面来实现代码(n=2时)
public class Hanuo {public static void hanuo(int n,String a,String b,String c){if(n==1){System.out.println(a+"->"+c);
    }
    else{hanuo(n-1,a,c,b);
        System.out.println(a+"->"+c);
        hanuo(n-1,b,a,c);
    }
    }

    public static void main(String[] args) {int n=2;
        hanuo(n,"A","B","C");
    }
}

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


分享标题:java实现汉诺塔问题-创新互联
标题链接:http://azwzsj.com/article/dhdisi.html