汉诺塔问题(递归方法)Java

A柱是起始柱,B是中转柱,C是目标柱。在进行转移操作时,必须确保大圆盘在小圆盘下面,且每次只能移动一个圆盘,最终C柱上所有圆盘从上到下按从小到大的顺序排列。

num表示盘子的个数,a表示A盘,b表示B盘,c表示C盘

if(num==1)        System.out.println("a->c");如果只有一个盘,直接从a盘移动到c盘

如果有多个盘,可以看成两个,最下面和上面所有盘

move(num-1,a,c,d);表示先移动上面所有盘到b盘,借助c盘

System.out.println("a->c");最下面的直接从a盘到c盘

move(num-1,a,c,d);表示把b盘上所有的移动到c盘,借助a盘

在主类中创建并实例化对象,调用move()方法。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值