日期： 2022-09-21 04:11:48 浏览数：4
上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。
盱眙公众号代运营公司
三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。
这是动态规划问题中的一种，用递归来实现较为简单方便。
对于"将moveSum个圆盘从from柱移动到to柱（借助by柱）"这个问题，我们可以通过以下三步实现：
将from柱最上面的moveSum-1个圆盘移动到by柱（借助to柱）
将from柱上剩下的那1个圆盘直接移动到to柱
将by柱上的moveSum-1个圆盘移动到to柱（借助from柱）
执行的流程如下：
原文链接：https://blog.51cto.com/myunix/2399892
2、使用场景：
多个部件或者零件，都可以装配到一个对象中，但是产生的运行结果又相同。
产品类非常复杂，或者产品类中调用顺序不同产生了不同的作用。
初始化一个对象特别复杂，如使用多个构造方法，或者说有很多参数，并且都有默认值时。
3、核心类
（1） 抽象产品类 computer。
（2） Builder 抽象 Builder，规范产品的组建，一般是由子类实现具体的组建过程。
（3）MacbookBuilder 具体的Builder类，具体的创建对象的类。
（4） Directror 统一组建过程。
以组装一台计算机为主，主要进行组装主机，设置操作系统，设置显示器。
4、具体使用
4.1 计算机抽象类 Computer
Computer.java
public abstract class Computer {
protected String mBoard;
protected String mDisplay;
protected String mOs;
protected Computer(){
}
public void setBoard(String board){
mBoard=board;
}
public void setDisplay(String display) {
this.mDisplay = display;
}
public abstract void setOs() ;
@Override
public String toString() {
return "Computer{" +
"mBoard='" + mBoard + ''' +
", mDisplay='" + mDisplay + ''' +
", mOs='" + mOs + ''' +
'}';
}
}
4.2 具体产品类 MacBook
MacBook.java
public class MacBook extends Computer{
protected MacBook() {
}
@Override
public void setOs() {
mOs="Mac OS X 12";
}
}
4.3 抽象 Builder
Builder.java
public abstract class Builder {
abstract void buildBoard(String board);
abstract void buildDisplay(String display);
abstract void buildOs();
abstract Computer build();
}
4.4 具体的 Builder
MacBookBuilder.java
public class MacBookBuilder extends Builder {
private Computer mComputer=new MacBook();
@Override
void buildBoard(String board) {
mComputer.setBoard(board);
}
@Override
void buildDisplay(String display) {
mComputer.setDisplay(display);
}
上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。
服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）
hhhhhh
242***9851@qq.com
1. 定义三种移动方式：A2C(n)、B2C(n)、A2B(n)，n个A移动到B，和n个A移动到C，和n个A移动到B本质上都是一样的移动方法和步数，只不过借用的临时存放点不一样而已，所以这三种移动方式所需步数都可以用func(n)来表示。
PS：每次最大那块移动到目的后，其实它的存在不再干扰需要移动块的移动，因为都比它小，所以我们思考时可以把到目的的最大块直接踢出也不会影响后续的移动。
2. 现在来看具体情况：n个A移动到C需要哪几个步骤，即求解func(n)；
第一步：n-1个A移动到B，用func(n-1)表示；
第二步：A里剩下的最大那个移动到C，即1次移动；
第三步：n-1个B移动到C，还是可以用func(n-1)表示。
3. 结论：func(n) = 2*func(n-1) + 1
4. 边界条件：0个需要移动0次，所以func(0) = 0。
代码：