Java Hanoi塔问题简单分治算法实现
问题描述
输入:圆盘数n, 3根系杆——起始杆A、过渡杆B、目标杆C
输出:从起始杆到目标杆过程的最少步骤
算法思想
分治算法思想
如果A上只有一个盘,直接移动到C
如果A上有n个盘,将n-1个盘移动到B,再将A上的一个盘移动到C,随后再利用A将B上的n-1个盘移动到C(与原问题一直)
算法实现
public class Hanoi {
public static void hanoi(int number,char A,char B,char C){
if(number==1){
System.out