Java汉诺塔算法

汉诺塔算法基本思路：

1、有3根柱子（A、B、C）
2、若干碟子（变量）
3、每一次只能移动一个碟子，小碟子只能放在大碟子上面
4、将所有A柱子上的碟子移动到C柱子上

第一步

定义一个方法里面有碟子和3跟柱子的参数

public static void doTowers(int sp,char A,char B,char C){
   }

第二步

判断碟子数量是否为1，如果等于1，由A将碟子移动到C，如果不等于1，重新调用该方法（递归)不过盘子数减1（做的是A的碟子移动到B，B移动到C）

 public static void doTowers(int sp,char A,char B,char C){